Graph Searches and Their End Vertices.
Yixin CaoZhifeng WangGuozhen RongJianxin WangPublished in: ISAAC (2019)
Keyphrases
- weighted graph
- edge weights
- labeled graphs
- adjacency matrix
- undirected graph
- planar graphs
- random graphs
- hamiltonian cycle
- vertex set
- attributed graphs
- directed edges
- minimum weight
- graph representation
- random walk
- graph theory
- bipartite graph
- directed graph
- average degree
- graph structure
- graph model
- graph theoretic
- maximum matching
- data objects
- structured data
- graph clustering
- connected graphs
- stable set
- graphical representation
- graph based algorithm
- spanning tree
- graph matching
- search strategies
- shortest path