Digraph

Short for: Directed graph

Stub grade: B

This page is a stub

This page is a stub, so it contains little or minimal information and is on a to-do list for being expanded.The message provided is:

Demote once terminology has been added

Digraph

Typical digraph

Definition

STUB VERSION:

[ilmath](V,E)[/ilmath] for finite set of vertices [ilmath]V[/ilmath] and [ilmath]E[/ilmath] are edges of the form [ilmath](v_i,v_j)[/ilmath] - notice an ordered pair, interpreted as from [ilmath]v_i[/ilmath] to [ilmath]v_j[/ilmath], or elements of [ilmath]E[/ilmath] have the form [ilmath]\big((v_i,v_j),d_{i,j}\big)[/ilmath] where [ilmath]d_{i,j} [/ilmath] is some associated data.

This does not cover the case where multiple edges from the same two vertices in the same order possibly even with the same data occur, that needs to be sorted as it happens frequently.