src/overlap_graph.h File Reference
Overlap graph API. More...
#include "segment.h"#include "list.h"#include <sys/types.h>
Include dependency graph for overlap_graph.h:
This graph shows which files directly or indirectly include this file:
Go to the source code of this file.
Data Structures | |
| struct | edge_entry |
| List entry for edges. More... | |
| struct | vertex_entry |
| List entry for segments. More... | |
Typedefs | |
| typedef struct overlap_graph | overlap_graph_t |
| Opaque type for overlap graph. | |
Functions | |
| int | overlap_graph_new (overlap_graph_t **g, size_t capacity) |
| Creates an new overlap graph. | |
| int | overlap_graph_free (overlap_graph_t *g) |
| Frees an overlap graph. | |
| int | overlap_graph_add_segment (overlap_graph_t *g, segment_t *seg, off_t mapping) |
| Adds a segment to an overlap graph. | |
| int | overlap_graph_remove_cycles (overlap_graph_t *g) |
| Removes cycles from the graph. | |
| int | overlap_graph_get_removed_edges (overlap_graph_t *g, list_t **edges) |
| Gets the edges removed from the graph. | |
| int | overlap_graph_get_vertices_topo (overlap_graph_t *g, list_t **vertices) |
| Gets the vertices in topological order. | |
| int | overlap_graph_export_dot (overlap_graph_t *g, int fd) |
| Exports an overlap graph to the dot format. | |
Detailed Description
Overlap graph API.
Definition in file overlap_graph.h.
