A New Framework for Strong Connectivity and 2-Connectivity in Directed Graphs.

Loukas Georgiadis Giuseppe F. Italiano Nikos Parotsidis

Published in: CoRR (2015)

Keyphrases

directed graph
strongly connected
random walk
real time
databases
search algorithm
main contribution
theoretical framework
image segmentation
high level
upper bound
markov chain
connected components
topological properties
graph structures