Graph Searches and Their End Vertices.
Yixin CaoGuozhen RongJianxin WangZhifeng WangPublished in: CoRR (2019)
Keyphrases
- weighted graph
- edge weights
- directed edges
- labeled graphs
- vertex set
- planar graphs
- adjacency matrix
- random graphs
- undirected graph
- graph structure
- attributed graphs
- graph representation
- random walk
- average degree
- hamiltonian cycle
- minimum weight
- maximum matching
- graph theory
- shortest path
- directed acyclic graph
- query graph
- graph model
- directed graph
- structured data
- bipartite graph
- graph theoretic
- connected graphs
- maximal cliques
- spanning tree
- graph databases
- graph search
- search strategies
- connected components
- graph clustering
- stable set
- graph partitioning