MCPcopy Create free account
hub / github.com/douchuan/algorithm / EWDigraph

Class EWDigraph

src/graph/shortest/ew_digraph.rs:7–12  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

5use crate::ll::LinkedList;
6
7pub struct EWDigraph {
8 nv: usize, // number of vertices in this digraph
9 ne: usize, // number of edges in this digraph
10 adj: Vec<LinkedList<DirectedEdge>>, // adj[v] = adjacency list for vertex v
11 in_degree: Vec<usize>, // in_degree[v] = in degree of vertex v
12}
13
14impl IEWDigraph for EWDigraph {
15 fn V(&self) -> usize {

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected