<--- Back to Details
First PageDocument Content
Graph theory / Graph connectivity / Cycle / Eulerian path / Topological sorting / Directed acyclic graph / Strongly connected component / Connected component / Directed graph / Graph / Cyclic graph / Depth-first search
Date: 2016-03-14 05:26:21
Graph theory
Graph connectivity
Cycle
Eulerian path
Topological sorting
Directed acyclic graph
Strongly connected component
Connected component
Directed graph
Graph
Cyclic graph
Depth-first search

Algorithms and Data Structures Winter TermExercises for UnitProve that the implementation for the DFS-framework presented in the lecture correctly identifies the strongly connected components in a directe

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Download Document from Source Website

File Size: 83,69 KB

Share Document on Facebook

Similar Documents

Coarse Geometry and Randomness Itai Benjamini October 30, 2013 Contents 1 Introductory graph and metric notions

Coarse Geometry and Randomness Itai Benjamini October 30, 2013 Contents 1 Introductory graph and metric notions

DocID: 1xW27 - View Document

Configuration Spaces and Graph Complexes  Najib Idrissi June 2018 @ University of Regina  Configuration Spaces

Configuration Spaces and Graph Complexes Najib Idrissi June 2018 @ University of Regina Configuration Spaces

DocID: 1xW08 - View Document

Conflict-Directed Graph Coverage Daniel Schwartz-Narbonne1 , Martin Sch¨af2 , Dejan Jovanovi´c2 , Philipp R¨ ummer3 , and Thomas Wies1 1

Conflict-Directed Graph Coverage Daniel Schwartz-Narbonne1 , Martin Sch¨af2 , Dejan Jovanovi´c2 , Philipp R¨ ummer3 , and Thomas Wies1 1

DocID: 1xVY3 - View Document

COLLOQUIUM Najib Idrissi ETH Z¨urich Configuration Spaces and Graph Complexes

COLLOQUIUM Najib Idrissi ETH Z¨urich Configuration Spaces and Graph Complexes

DocID: 1xVO2 - View Document

Robot Learning with a Spatial, Temporal, and Causal And-Or Graph Caiming Xiong∗ , Nishant Shukla∗ , Wenlong Xiong, and Song-Chun Zhu Abstract— We propose a stochastic graph-based framework for a robot to understand

Robot Learning with a Spatial, Temporal, and Causal And-Or Graph Caiming Xiong∗ , Nishant Shukla∗ , Wenlong Xiong, and Song-Chun Zhu Abstract— We propose a stochastic graph-based framework for a robot to understand

DocID: 1xVBE - View Document