A Vertex Elimination Algorithm for Enumerating all Simple Paths in a Graph.

Luigi Fratta Ugo Montanari

Published in: Networks (1975)

Keyphrases

elimination algorithm
directed graph
weighted graph
random walk
probabilistic inference
graph structure
undirected graph
image compression
minimum weight
strongly connected
shortest path
bipartite graph