<--- 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

BR-Index: An Indexing Structure for Subgraph Matching in Large Dynamic Graphs Jiong Yang and Wei Jin EECS Department Case Western Reserve University

BR-Index: An Indexing Structure for Subgraph Matching in Large Dynamic Graphs Jiong Yang and Wei Jin EECS Department Case Western Reserve University

DocID: 1r7M1 - View Document

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

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

DocID: 1qy6z - View Document

Basics  DFS Framework Implementations

Basics DFS Framework Implementations

DocID: 1pQhY - View Document

November 18, Fall 2009 Quiz 2 Introduction to Algorithms Massachusetts Institute of Technology

November 18, Fall 2009 Quiz 2 Introduction to Algorithms Massachusetts Institute of Technology

DocID: 1mnjN - View Document

Distributed Memory Breadth-First Search Revisited: Enabling Bottom-Up Search Scott Beamer EECS Department University of California Berkeley, California

Distributed Memory Breadth-First Search Revisited: Enabling Bottom-Up Search Scott Beamer EECS Department University of California Berkeley, California

DocID: 1kahG - View Document