This HTML5 document contains 104 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n24http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
n12https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n25https://github.com/Vacilando/
dbpedia-srhttp://sr.dbpedia.org/resource/
n20http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
dbpedia-thhttp://th.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
n16https://rosettacode.org/wiki/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Robert_Tarjan
dbo:wikiPageWikiLink
dbr:Tarjan's_strongly_connected_components_algorithm
Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Tarjan's_strongly_connected_components_algorithm
Subject Item
dbr:Weak_component
dbo:wikiPageWikiLink
dbr:Tarjan's_strongly_connected_components_algorithm
Subject Item
dbr:Topological_sorting
dbo:wikiPageWikiLink
dbr:Tarjan's_strongly_connected_components_algorithm
Subject Item
dbr:Graph_theory
dbo:wikiPageWikiLink
dbr:Tarjan's_strongly_connected_components_algorithm
Subject Item
dbr:Strongly_connected_component
dbo:wikiPageWikiLink
dbr:Tarjan's_strongly_connected_components_algorithm
Subject Item
dbr:2-satisfiability
dbo:wikiPageWikiLink
dbr:Tarjan's_strongly_connected_components_algorithm
Subject Item
dbr:Tarjan's_strongly_connected_components_algorithm
rdf:type
yago:Rule105846932 yago:PsychologicalFeature100023100 yago:Event100029378 yago:Algorithm105847438 yago:WikicatGraphAlgorithms yago:YagoPermanentlyLocatedEntity yago:Act100030358 yago:Activity100407535 yago:WikicatAlgorithms yago:Abstraction100002137 yago:Procedure101023820
rdfs:label
Algorithmus von Tarjan zur Bestimmung starker Zusammenhangskomponenten Algorithme de Tarjan Tarjan算法 Algoritmo di Tarjan per le componenti fortemente connesse Tarjan's strongly connected components algorithm Алгоритм Тар'яна Алгоритм Тарьяна
rdfs:comment
Tarjan算法 (以發現者Robert Tarjan命名)是一個在圖中尋找強連通分量的算法。雖然發表時間更早,它仍可以被視為Kosaraju算法的一個改進。它的效率跟差不多。 Алгоритм Тарьяна — алгоритм поиска компонент сильной связности в орграфе, работающий за линейное время. Этот алгоритм основан на том, что: 1. * Вершины рассматриваются в обратном топологическом порядке, поэтому в конце рекурсивной функции для исходной вершины не будет встречено ни одной вершины из той же компоненты сильной связности, так как все вершины, достижимые из исходной, уже обработаны. 2. * Обратные связи в дереве дают второй путь из одной вершины в другую и связывают компоненты сильной связности в одну. Der Algorithmus von Tarjan (nach seinem Erfinder Robert Tarjan) dient in der Graphentheorie zur Bestimmung der starken Zusammenhangskomponenten (SZKn) eines gerichteten Graphen. En théorie des graphes, l'algorithme de Tarjan permet de déterminer les composantes fortement connexes d'un graphe orienté. Il porte le nom de son inventeur, Robert Tarjan. L'algorithme de Tarjan est de complexité linéaire, comme l'algorithme de Kosaraju, mais a l'avantage de ne faire qu'une passe sur le graphe au lieu de deux. Tarjan's strongly connected components algorithm is an algorithm in graph theory for finding the strongly connected components (SCCs) of a directed graph. It runs in linear time, matching the time bound for alternative methods including Kosaraju's algorithm and the path-based strong component algorithm. The algorithm is named for its inventor, Robert Tarjan. L'algoritmo di Tarjan, così chiamato per il nome del suo inventore Robert Tarjan, è un algoritmo usato nella teoria dei grafi per trovare le componenti fortemente connesse di un grafo. Un'applicazione tipica dell'algoritmo è la ricerca dei cicli. Ha la stessa efficienza dell'. Алгоритм Тар'яна — алгоритм пошуку компонент сильної зв'язності в орієнтованому графі, що працює за лінійний час. Цей алгоритм ґрунтується на тому, що: 1. * Вершини розглядаються у зворотному топологічному порядку, тому в кінці рекурсивної функції для початкової вершини не зустрінеться жодна вершина з тієї ж сильної компоненти, оскільки всі вершини, досяжні з початкової, вже опрацьовано. 2. * Зворотні зв'язки в дереві дають інший шлях з однієї вершини в іншу і зв'язують сильні компоненти.
foaf:depiction
n20:Tarjan's_Algorithm_Animation.gif
dcterms:subject
dbc:Graph_connectivity dbc:Graph_algorithms dbc:Articles_with_example_pseudocode
dbo:wikiPageID
8244667
dbo:wikiPageRevisionID
1105178665
dbo:wikiPageWikiLink
dbr:Kosaraju's_algorithm dbr:Linear_time dbr:Partition_of_a_set dbr:Strongly_connected_component dbc:Articles_with_example_pseudocode dbr:Spanning_forest dbc:Graph_connectivity dbr:Graph_theory dbr:Topological_sorting dbr:Robert_Tarjan dbr:Donald_Knuth dbr:Directed_acyclic_graph dbr:Vertex_(graph_theory) n24:Tarjan's_Algorithm_Animation.gif dbr:Invariant_(computer_science) dbr:Path-based_strong_component_algorithm dbr:Algorithm dbr:Graph_(data_structure) dbr:Directed_graph dbc:Graph_algorithms dbr:Stack_(data_structure)
dbo:wikiPageExternalLink
n16:Tarjan n25:js-tarjan n25:php-tarjan
owl:sameAs
dbpedia-ru:Алгоритм_Тарьяна dbpedia-fr:Algorithme_de_Tarjan wikidata:Q1972285 dbpedia-vi:Thuật_toán_tìm_thành_phần_liên_thông_mạnh_của_Tarjan n12:tVpF yago-res:Tarjan's_strongly_connected_components_algorithm dbpedia-uk:Алгоритм_Тар'яна dbpedia-sr:Tardžanov_algoritam_za_nalaženje_jako_povezanih_komponenti dbpedia-th:ขั้นตอนวิธีของทาร์จัน dbpedia-zh:Tarjan算法 freebase:m.026xldr dbpedia-de:Algorithmus_von_Tarjan_zur_Bestimmung_starker_Zusammenhangskomponenten dbpedia-it:Algoritmo_di_Tarjan_per_le_componenti_fortemente_connesse dbpedia-hu:Tarjan_erősen_összefüggő_komponensek_algoritmusa dbpedia-fa:الگوریتم_تارژان_مؤلفه‌های_قویا_همبند
dbp:wikiPageUsesTemplate
dbt:Quote dbt:Infobox_algorithm dbt:Rp
dbo:thumbnail
n20:Tarjan's_Algorithm_Animation.gif?width=300
dbp:caption
Tarjan's algorithm animation
dbp:data
dbr:Graph_(data_structure)
dbo:abstract
L'algoritmo di Tarjan, così chiamato per il nome del suo inventore Robert Tarjan, è un algoritmo usato nella teoria dei grafi per trovare le componenti fortemente connesse di un grafo. Un'applicazione tipica dell'algoritmo è la ricerca dei cicli. Ha la stessa efficienza dell'. Алгоритм Тарьяна — алгоритм поиска компонент сильной связности в орграфе, работающий за линейное время. Этот алгоритм основан на том, что: 1. * Вершины рассматриваются в обратном топологическом порядке, поэтому в конце рекурсивной функции для исходной вершины не будет встречено ни одной вершины из той же компоненты сильной связности, так как все вершины, достижимые из исходной, уже обработаны. 2. * Обратные связи в дереве дают второй путь из одной вершины в другую и связывают компоненты сильной связности в одну. En théorie des graphes, l'algorithme de Tarjan permet de déterminer les composantes fortement connexes d'un graphe orienté. Il porte le nom de son inventeur, Robert Tarjan. L'algorithme de Tarjan est de complexité linéaire, comme l'algorithme de Kosaraju, mais a l'avantage de ne faire qu'une passe sur le graphe au lieu de deux. Алгоритм Тар'яна — алгоритм пошуку компонент сильної зв'язності в орієнтованому графі, що працює за лінійний час. Цей алгоритм ґрунтується на тому, що: 1. * Вершини розглядаються у зворотному топологічному порядку, тому в кінці рекурсивної функції для початкової вершини не зустрінеться жодна вершина з тієї ж сильної компоненти, оскільки всі вершини, досяжні з початкової, вже опрацьовано. 2. * Зворотні зв'язки в дереві дають інший шлях з однієї вершини в іншу і зв'язують сильні компоненти. Tarjan算法 (以發現者Robert Tarjan命名)是一個在圖中尋找強連通分量的算法。雖然發表時間更早,它仍可以被視為Kosaraju算法的一個改進。它的效率跟差不多。 Der Algorithmus von Tarjan (nach seinem Erfinder Robert Tarjan) dient in der Graphentheorie zur Bestimmung der starken Zusammenhangskomponenten (SZKn) eines gerichteten Graphen. Tarjan's strongly connected components algorithm is an algorithm in graph theory for finding the strongly connected components (SCCs) of a directed graph. It runs in linear time, matching the time bound for alternative methods including Kosaraju's algorithm and the path-based strong component algorithm. The algorithm is named for its inventor, Robert Tarjan.
prov:wasDerivedFrom
wikipedia-en:Tarjan's_strongly_connected_components_algorithm?oldid=1105178665&ns=0
dbo:wikiPageLength
12318
foaf:isPrimaryTopicOf
wikipedia-en:Tarjan's_strongly_connected_components_algorithm
Subject Item
dbr:Kosaraju's_algorithm
dbo:wikiPageWikiLink
dbr:Tarjan's_strongly_connected_components_algorithm
Subject Item
dbr:Path-based_strong_component_algorithm
dbo:wikiPageWikiLink
dbr:Tarjan's_strongly_connected_components_algorithm
Subject Item
dbr:Tarjan's_off-line_lowest_common_ancestors_algorithm
owl:differentFrom
dbr:Tarjan's_strongly_connected_components_algorithm
Subject Item
dbr:Tarjan's_algorithm
dbo:wikiPageWikiLink
dbr:Tarjan's_strongly_connected_components_algorithm
Subject Item
dbr:Tarjan's_SCC_algorithm
dbo:wikiPageWikiLink
dbr:Tarjan's_strongly_connected_components_algorithm
dbo:wikiPageRedirects
dbr:Tarjan's_strongly_connected_components_algorithm
Subject Item
dbr:Tarjan_strongly_connected_components_algorithm
dbo:wikiPageWikiLink
dbr:Tarjan's_strongly_connected_components_algorithm
dbo:wikiPageRedirects
dbr:Tarjan's_strongly_connected_components_algorithm
Subject Item
dbr:Tarjan’s_strongly_connected_components_algorithm
dbo:wikiPageWikiLink
dbr:Tarjan's_strongly_connected_components_algorithm
dbo:wikiPageRedirects
dbr:Tarjan's_strongly_connected_components_algorithm
Subject Item
wikipedia-en:Tarjan's_strongly_connected_components_algorithm
foaf:primaryTopic
dbr:Tarjan's_strongly_connected_components_algorithm