• Home
  • strongly connected component

strongly connected component

subgraph of a directed graph containing paths in both directions between each pair of vertices

en-US/ˈstɹɔŋli kəˈnɛktɪd kəmˈpoʊnənt/
en-GB/ˈstɹɒŋlɪ kəˈnɛktɪd kəmˈpəʊnənt/

Categories:

directed graphconnected component of a graph