| dbo:abstract |
In mathematics, computer science and digital electronics, a dependency graph is a directed graph representing dependencies of several objects towards each other. It is possible to derive an evaluation order or the absence of an evaluation order that respects the given dependencies from the dependency graph. (en) Граф зависи́мостей — ориентированный граф, отображающий соотношение множества элементов некоторой совокупности в соответствии с выбранным транзитивным отношением над ней. Этот граф часто применяется в информатике и цифровой электронике, в частности, по графу зависимостей определяется порядок вычислений или его недостатки, согласованные с данными зависимостями в графе. (ru) Граф залежностей — орієнтований граф, що відображає співвідношення множини елементів деякої сукупності відповідно до вибраних транзитивних відношень над нею. Такі графи часто застосовують в інформатиці та цифровій електроніці, зокрема, за графом залежностей визначають порядок обчислень або невідповідність порядку залежностям, заданим графом. (uk) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Dependencygraph.png?width=300 |
| dbo:wikiPageExternalLink |
http://www.ai.univ-paris8.fr/~fb/version-ps/pdep.ps http://doi.ieeecomputersociety.org/10.1109/WCRE.2001.957830 |
| dbo:wikiPageID |
5021549 (xsd:integer) |
| dbo:wikiPageLength |
8215 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1115067635 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Job_Shop_Scheduling dbr:Topological_sort dbr:Dead_code_elimination dbr:Unix dbr:Dependency_relation dbr:Incremental_computing dbr:Instruction_scheduling dbr:Compiler dbc:Application-specific_graphs dbr:Mathematics dbr:Circular_dependency dbr:Monoid dbr:Apache_Ant dbr:Make_(software) dbr:Call_graph dbr:Computer_science dbr:Spreadsheet dbr:Theory_of_Constraints dbc:Directed_graphs dbr:Topological_sorting dbr:Transitive_relation dbr:Twitter dbr:Data_dependency dbr:Transitive_reduction dbr:Node.js dbr:Digital_electronics dbr:Directed_graph dbr:Formal_language dbr:XForms dbr:Puzzle_video_game dbr:Adventure_game dbr:Trace_monoid dbr:Directed_acyclic_graph dbr:Disjoint_union dbr:If_and_only_if dbr:Installer dbr:Assembly_code dbr:Coupling_(computer_science) dbr:Software_package_(installation) dbr:Cycle_detection_(graph_theory) dbr:File:Dependencygraph.png |
| dbp:wikiPageUsesTemplate |
dbt:More_footnotes dbt:Reflist dbt:Rp dbt:Short_description |
| dcterms:subject |
dbc:Application-specific_graphs dbc:Directed_graphs |
| gold:hypernym |
dbr:Graph |
| rdf:type |
dbo:Software yago:WikicatApplication-specificGraphs yago:Abstraction100002137 yago:Communication100033020 yago:Graph107000195 yago:VisualCommunication106873252 yago:WikicatDirectedGraphs |
| rdfs:comment |
In mathematics, computer science and digital electronics, a dependency graph is a directed graph representing dependencies of several objects towards each other. It is possible to derive an evaluation order or the absence of an evaluation order that respects the given dependencies from the dependency graph. (en) Граф зависи́мостей — ориентированный граф, отображающий соотношение множества элементов некоторой совокупности в соответствии с выбранным транзитивным отношением над ней. Этот граф часто применяется в информатике и цифровой электронике, в частности, по графу зависимостей определяется порядок вычислений или его недостатки, согласованные с данными зависимостями в графе. (ru) Граф залежностей — орієнтований граф, що відображає співвідношення множини елементів деякої сукупності відповідно до вибраних транзитивних відношень над нею. Такі графи часто застосовують в інформатиці та цифровій електроніці, зокрема, за графом залежностей визначають порядок обчислень або невідповідність порядку залежностям, заданим графом. (uk) |
| rdfs:label |
Dependency graph (en) Граф зависимостей (ru) Граф залежностей (uk) |
| owl:sameAs |
freebase:Dependency graph yago-res:Dependency graph wikidata:Dependency graph dbpedia-ru:Dependency graph dbpedia-uk:Dependency graph https://global.dbpedia.org/id/3qn9r |
| prov:wasDerivedFrom |
wikipedia-en:Dependency_graph?oldid=1115067635&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Dependencygraph.png |
| foaf:isPrimaryTopicOf |
wikipedia-en:Dependency_graph |
| is dbo:wikiPageRedirects of |
dbr:Dependency_diagram |
| is dbo:wikiPageWikiLink of |
dbr:Program_dependence_graph dbr:Bazel_(software) dbr:Vadalog dbr:Incremental_computing dbr:Social_network dbr:Clique_problem dbr:Gentoo_Linux dbr:Conjunctive_query dbr:Make_(software) dbr:Call_graph dbr:Spreadsheet dbr:Autodesk_Maya dbr:Topological_sorting dbr:Tsort dbr:Webpack dbr:Package_manager dbr:Eben_Upton dbr:Causal_consistency dbr:History_monoid dbr:Trace_theory dbr:Syntactic_methods dbr:Code_motion dbr:Trace_monoid dbr:XRX_(web_application_architecture) dbr:Directed_acyclic_graph dbr:Automatic_vectorization dbr:Reactive_programming dbr:Multiscale_decision-making dbr:Visual_Expert dbr:Dependency_diagram |
| is foaf:primaryTopic of |
wikipedia-en:Dependency_graph |
