Loading [MathJax]/jax/output/HTML-CSS/jax.js
Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

asked 7 years ago

vukov gravatar image

Paths beginning with a certain vertex

So I have a graph G and a distinguished vertex, labeled with 0 say. I would like to create a list of all paths of length k that start with 0.

One way I see how to do this with subgraph_search is to change 0 into a large clique (larger than the clique number of G) and then use subgraph_search_iterator to find all subgraphs with a large clique connected to a path of length k1. However, this seems pretty inefficient. Is there a better way?