directed graph
graph with oriented edges
flow network
directed graph where each edge has a capacity and each edge receives a flow
Dependency graph
directed graph representing dependencies of several objects towards each other
Resource Allocation Graph
in computing, a directed graph that relates resources and processes
oriented graph
directed graph having no bidirected edges
strongly connected component
subgraph of a directed graph containing paths in both directions between each pair of vertices
nearest neighbor graph
type of directed graph
Coates graph
mathematical graph for solution of linear equations
flow graph
directed graph linked to a set of linear algebraic or differential equations
directed acyclic graph
directed graph with no directed cycles
game tree
tree diagram used to find and analyze potential moves in a game
transpose graph
directed graph formed by reversing every edge of another directed graph
skew-symmetric graph
directed graph isomorphic to its own transpose graph
citation graph
directed graph describing citations in documents
aperiodic graph
directed graph with no integer k > 1 that divides the length of every cycle
tournament
directed graph in which each pair of vertices are the endpoints of one edge
signal-flow graph
a specialized flow graph, a directed graph in which nodes represent system variables, and branches (edges, arcs, or arrows) represent functional connections between pairs of nodes
strongly connected graph
directed graph where every vertex is reachable from every other vertex