A Fast Backtracking Algorithm to Test Directed Graphs for Isomorphism Using Distance Matrices.

Douglas C. Schmidt Larry E. Druffel

Published in: J. ACM (1976)

Keyphrases

directed graph
backtracking algorithm
random walk
directed acyclic graph
undirected graph
graph structure
constraint satisfaction problems
search tree
constraint networks
data structure
search algorithm
strongly connected