Beruflich Dokumente
Kultur Dokumente
• forall_nodes(v, G)
(The nodes of G are successively assigned to v)
• forall_edges(e, G)
• forall_adj_nodes(v, w)
• forall_adj_edges(e, w)
• forall_out_edges(e, w)
• forall_in_edges(e, w)
• etc…
Node and Edge Data Structures
• Node/edge arrays:
The index to the array is a node/edge
Construction: node_array<T> A(graph G)
Access/assignment: T& A[node v]
Makefile example:
Is_planar : Is_planar.o
/usr/bin/g++ -Wall -O2 -L$(LEDAROOT) -o Is_planar Is_planar.o -lL -lG
Is_planar.o: Is_planar.c
/usr/bin/g++ -I$(LEDAROOT)/incl -O2 -c -o Is_planar.o Is_planar.c
Questions?