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://code.google.com/p/jbpt/ http://www.geeksforgeeks.org/tarjan-algorithm-find-strongly-connected-components/
dbo:wikiPageWikiLink	dbr:Perfect_matching dbr:Robbins'_theorem dbr:Maximal_element dbr:Clique_(graph_theory) dbr:Edsger_W._Dijkstra dbr:Binary_relation dbr:Equivalence_relation dbr:Transpose_graph dbr:Modular_decomposition dbr:Depth-first_search dbr:Induced_subgraph dbr:Bipartite_graph dbr:Weak_component dbr:Path_(graph_theory) dbr:Tarjan's_strongly_connected_components_algorithm dbr:Robert_Tarjan dbr:S._Rao_Kosaraju dbr:Directed_graph dbr:Reachability dbr:Dulmage–Mendelsohn_decomposition dbr:Ear_decomposition dbr:Directed_acyclic_graph dbr:Stack_(abstract_data_type) dbr:Implication_graph dbc:Directed_graphs dbr:Micha_Sharir dbr:Kosaraju's_algorithm dbr:Breadth-first_search dbr:Connectivity_(graph_theory) dbr:K-edge-connected_graph dbr:Partition_of_a_set dbr:Equivalence_class dbr:2-satisfiability dbc:Graph_connectivity dbr:Path-based_strong_component_algorithm dbr:Strong_connectivity_augmentation dbr:Analysis_of_parallel_algorithms dbr:Connected_component_(graph_theory) dbr:Graph_orientation dbr:Linear_time dbr:Divide_and_conquer_algorithm dbr:Vertex_contraction dbr:File:Graph_Condensation.svg dbr:File:Scc-1.svg
dbp:wikiPageUsesTemplate	dbt:Graph_connectivity_sidebar dbt:Harvtxt dbt:Reflist dbt:Short_description
dct:subject	dbc:Directed_graphs dbc:Graph_connectivity
rdfs:label	Strongly connected component (en) Silně souvislá komponenta (cs) Component fortament connex (ca) مخطط قوي التوصيل (ar) Componente fuertemente conexo (es) Composante fortement connexe (fr) Componente fortemente connessa (it) 강한 연결 요소 (ko) Składowa silnie spójna (pl) Компонента сильной связности (ru) Компонента сильної зв'язності графа (uk) 强连通分量 (zh)
owl:sameAs	yago-res:Strongly connected component freebase:Strongly connected component wikidata:Strongly connected component dbpedia-es:Strongly connected component dbpedia-it:Strongly connected component dbpedia-pl:Strongly connected component dbpedia-fr:Strongly connected component dbpedia-he:Strongly connected component dbpedia-hu:Strongly connected component dbpedia-ru:Strongly connected component dbpedia-zh:Strongly connected component dbpedia-vi:Strongly connected component dbpedia-ko:Strongly connected component dbpedia-ca:Strongly connected component dbpedia-ar:Strongly connected component dbpedia-cs:Strongly connected component dbpedia-fa: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=1307019729&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Graph_Condensation.svg wiki-commons:Special:FilePath/Scc-1.svg
foaf:isPrimaryTopicOf	wikipedia-en:Strongly_connected_component
is dbo:wikiPageDisambiguates of	dbr:Component dbr:SCC
is dbo:wikiPageRedirects of	dbr:Strongly_connected_graph dbr:Condensation_(graph_theory) dbr:Diconnected_component dbr:Condensation_(graph) dbr:SCC_(graph_theory) dbr:Strongly-connected_component dbr:Strongly-connected_components dbr:Strongly_Connected_Components dbr:Strongly_connected dbr:Strongly_connected_components
is dbo:wikiPageWikiLink of	dbr:Connectedness dbr:Green's_relations dbr:Least_fixed_point dbr:Parity_game dbr:Road_coloring_theorem dbr:Transpose_graph dbr:Cycle_(graph_theory) dbr:Link_farm dbr:Component dbr:Closure_problem dbr:Quantum_complexity_theory dbr:Skew-symmetric_graph dbr:Hamiltonian_path dbr:Closeness_centrality dbr:Ore's_theorem dbr:Weak_component dbr:Glossary_of_graph_theory dbr:Büchi_automaton dbr:Edge_contraction dbr:Feedback_arc_set dbr:Tarjan's_strongly_connected_components_algorithm dbr:Aperiodic_graph dbr:SCC dbr:Quotient_graph dbr:True_quantified_Boolean_formula dbr:Grid_bracing dbr:Deterministic_finite_automaton dbr:Component_(graph_theory) dbr:Dulmage–Mendelsohn_decomposition dbr:Entanglement_(graph_measure) dbr:Directed_acyclic_graph dbr:Tournament_(graph_theory) dbr:Perron–Frobenius_theorem dbr:Implication_graph dbr:Small-world_experiment dbr:Kosaraju's_algorithm dbr:Eulerian_path dbr:Transitive_reduction dbr:Reversible_cellular_automaton dbr:Connectivity_(graph_theory) dbr:Transitive_closure dbr:2-satisfiability dbr:List_of_graph_theory_topics dbr:Mixed_Chinese_postman_problem dbr:Path-based_strong_component_algorithm dbr:SP-DEVS dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Null_graph dbr:Topology_of_the_World_Wide_Web dbr:Strong_connectivity_augmentation dbr:Strongly_connected_graph dbr:Condensation_(graph_theory) dbr:Ilona_Palásti dbr:Fair_computational_tree_logic dbr:Weak_Büchi_automaton dbr:Finite_&_Deterministic_Discrete_Event_System_Specification dbr:Top_trading_cycle dbr:Diconnected_component dbr:Maximally-matchable_edge dbr:Condensation_(graph) dbr:SCC_(graph_theory) dbr:Strongly-connected_component dbr:Strongly-connected_components dbr:Strongly_Connected_Components dbr:Strongly_connected dbr:Strongly_connected_components
is foaf:primaryTopic of	wikipedia-en:Strongly_connected_component