About: Strongly connected component

Property	Value
dbo:description	matematikai fogalom a gráfelméletben (hu) 각각의 정점을 포함하는 길을 도달하는 유향 그래프 (ko) maximální podgraf orientovaného grafu, v němž pro každou dvojici vrcholů existuje sled (cs) podgraf usmerjenega grafa, ki vsebuje poti v obeh smereh med vsakim parom točk (sl) subgraph of a directed graph containing paths in both directions between each pair of vertices (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Scc-1.svg?width=300
dbo:wikiPageExternalLink	http://www.geeksforgeeks.org/tarjan-algorithm-find-strongly-connected-components/ http://code.google.com/p/jbpt/
dbo:wikiPageWikiLink	dbr:Implication_graph dbr:File:Scc-1.svg dbr:Clique_(graph_theory) dbr:Tarjan's_strongly_connected_components_algorithm dbc:Graph_connectivity dbc:Directed_graphs dbr:Reachability dbr:Analysis_of_parallel_algorithms dbr:Path-based_strong_component_algorithm dbr:Path_(graph_theory) dbr:Directed_graph dbr:Connectivity_(graph_theory) dbr:Equivalence_class dbr:Depth-first_search dbr:Directed_acyclic_graph dbr:Edsger_W._Dijkstra dbr:Bipartite_graph dbr:Stack_(abstract_data_type) dbr:Induced_subgraph dbr:Robert_Tarjan dbr:Binary_relation dbr:Equivalence_relation dbr:Partition_of_a_set dbr:Connected_component_(graph_theory) dbr:Maximal_element dbr:K-edge-connected_graph dbr:Robbins'_theorem dbr:Breadth-first_search dbr:Micha_Sharir dbr:Transpose_graph dbr:2-satisfiability dbr:Ear_decomposition dbr:Perfect_matching dbr:Kosaraju's_algorithm dbr:Modular_decomposition dbr:Strong_connectivity_augmentation dbr:Dulmage–Mendelsohn_decomposition dbr:S._Rao_Kosaraju dbr:Linear_time dbr:Weak_component dbr:Graph_orientation dbr:File:Graph_Condensation.svg dbr:Divide_and_conquer_algorithm dbr:Vertex_contraction
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Harvtxt dbt:Short_description dbt:Graph_connectivity_sidebar
dct:subject	dbc:Graph_connectivity dbc:Directed_graphs
rdfs:label	Strongly connected component (en) مخطط قوي التوصيل (ar) Component fortament connex (ca) Silně souvislá komponenta (cs) Componente fuertemente conexo (es) Composante fortement connexe (fr) Componente fortemente connessa (it) 강한 연결 요소 (ko) Składowa silnie spójna (pl) Компонента сильной связности (ru) Компонента сильної зв'язності графа (uk) 强连通分量 (zh)
owl:sameAs	freebase:Strongly connected component yago-res:Strongly connected component wikidata:Strongly connected component dbpedia-it:Strongly connected component dbpedia-fr:Strongly connected component dbpedia-zh:Strongly connected component dbpedia-he:Strongly connected component dbpedia-es:Strongly connected component dbpedia-hu:Strongly connected component dbpedia-fa:Strongly connected component dbpedia-ru:Strongly connected component dbpedia-vi:Strongly connected component dbpedia-pl:Strongly connected component dbpedia-ko:Strongly connected component dbpedia-ca:Strongly connected component dbpedia-ar:Strongly connected component dbpedia-cs:Strongly connected component dbpedia-hy:Strongly connected component dbpedia-sr:Strongly connected component dbpedia-th:Strongly connected component dbpedia-uk:Strongly connected component dbpedia-global:Strongly connected component
prov:wasDerivedFrom	wikipedia-en:Strongly_connected_component?oldid=1296128579&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Scc-1.svg wiki-commons:Special:FilePath/Graph_Condensation.svg
foaf:isPrimaryTopicOf	wikipedia-en:Strongly_connected_component
is dbo:wikiPageDisambiguates of	dbr:SCC dbr:Component
is dbo:wikiPageRedirects of	dbr:Condensation_(graph_theory) dbr:Strongly_connected_graph dbr:Strongly-connected_component dbr:Strongly-connected_components dbr:Strongly_Connected_Components dbr:Strongly_connected dbr:Strongly_connected_components dbr:Condensation_(graph) dbr:Diconnected_component dbr:SCC_(graph_theory)
is dbo:wikiPageWikiLink of	dbr:Perron–Frobenius_theorem dbr:Weak_Büchi_automaton dbr:Fair_computational_tree_logic dbr:Implication_graph dbr:Topology_of_the_World_Wide_Web dbr:Hamiltonian_path dbr:Glossary_of_graph_theory dbr:True_quantified_Boolean_formula dbr:Tarjan's_strongly_connected_components_algorithm dbr:Road_coloring_theorem dbr:Cycle_(graph_theory) dbr:Büchi_automaton dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:SP-DEVS dbr:Parity_game dbr:Edge_contraction dbr:Path-based_strong_component_algorithm dbr:SCC dbr:Entanglement_(graph_measure) dbr:Connectivity_(graph_theory) dbr:Feedback_arc_set dbr:Transitive_closure dbr:Eulerian_path dbr:Tournament_(graph_theory) dbr:Deterministic_finite_automaton dbr:Directed_acyclic_graph dbr:Connectedness dbr:Link_farm dbr:Small-world_experiment dbr:Transitive_reduction dbr:Least_fixed_point dbr:Closure_problem dbr:Condensation_(graph_theory) dbr:Strongly_connected_graph dbr:Null_graph dbr:Component dbr:Ore's_theorem dbr:Component_(graph_theory) dbr:Aperiodic_graph dbr:List_of_graph_theory_topics dbr:Finite_&_Deterministic_Discrete_Event_System_Specification dbr:Ilona_Palásti dbr:Skew-symmetric_graph dbr:Transpose_graph dbr:Green's_relations dbr:2-satisfiability dbr:Kosaraju's_algorithm dbr:Strong_connectivity_augmentation dbr:Dulmage–Mendelsohn_decomposition dbr:Quantum_complexity_theory dbr:Reversible_cellular_automaton dbr:Quotient_graph dbr:Mixed_Chinese_postman_problem dbr:Grid_bracing dbr:Top_trading_cycle dbr:Closeness_centrality dbr:Weak_component dbr:Strongly-connected_component dbr:Strongly-connected_components dbr:Strongly_Connected_Components dbr:Strongly_connected dbr:Strongly_connected_components dbr:Maximally-matchable_edge dbr:Condensation_(graph) dbr:Diconnected_component dbr:SCC_(graph_theory)
is foaf:primaryTopic of	wikipedia-en:Strongly_connected_component