On the distance matrix of a directed graph.

Ronald L. Graham Alan J. Hoffman H. Hosoya

Published in: J. Graph Theory (1977)

Keyphrases

directed graph
distance matrix
random walk
multidimensional scaling
distance measure
graph structure
directed acyclic graph
euclidean distance
nearest neighbour
strongly connected
distance metric
triangle inequality
feature extraction
k nearest neighbor
shortest path
geodesic distance