vertex Struct Reference

An overlap graph vertex. More...

Collaboration diagram for vertex:

[legend]

Data Fields
segment_t *	segment
	the segment the vertex represents
off_t	mapping
	the mapping of the segment the vertex represents
off_t	self_loop_weight
	the weight of the self-loop (0: no loop)
size_t	in_degree
	the number of incoming edges except self-loop
size_t	out_degree
	the number of outgoing edges except self-loop
int	visited
	Marker used during graph traversals.
struct edge *	head
	the head of the linked list holding the outgoing edges of the vertex.

---

Detailed Description

An overlap graph vertex.

Definition at line 51 of file overlap_graph.c.

---

Field Documentation

struct edge* vertex::head [read]

the head of the linked list holding the outgoing edges of the vertex.

Definition at line 58 of file overlap_graph.c.

Referenced by overlap_graph_add_edge(), overlap_graph_add_segment(), overlap_graph_export_dot(), overlap_graph_free(), overlap_graph_get_removed_edges(), overlap_graph_remove_cycles(), and topo_visit().

---

The documentation for this struct was generated from the following file:

• src/overlap_graph.c