shortest_path.h File Reference

This file contains functions related to shortest paths in graphs. More...

#include "graph_algorithm/netlist_graph.h"
#include "hal_core/defines.h"
#include "hal_core/utilities/result.h"
#include <igraph/igraph.h>
#include <set>

Include dependency graph for shortest_path.h:

Go to the source code of this file.

Namespaces
	hal
	hal::graph_algorithm

Functions
Result< std::vector< std::vector< u32 > > >	hal::graph_algorithm::get_shortest_paths (NetlistGraph *graph, Gate *from_gate, const std::vector< Gate * > &to_gates, NetlistGraph::Direction direction)
	Compute a shortest path from the specified from_gate to each of the given to_gates by traversing in the provided direction. More...
Result< std::vector< std::vector< u32 > > >	hal::graph_algorithm::get_shortest_paths (NetlistGraph *graph, u32 from_vertex, const std::vector< u32 > &to_vertices, NetlistGraph::Direction direction)
	Compute a shortest path from the specified from_vertex to each of the given to_vertices by traversing in the provided direction. More...
Result< std::vector< std::vector< u32 > > >	hal::graph_algorithm::get_shortest_paths_igraph (NetlistGraph *graph, u32 from_vertex, const igraph_vector_int_t *to_vertices, NetlistGraph::Direction direction)
	Compute a shortest path from the specified from_vertex to each of the given to_vertices by traversing in the provided direction. More...
Result< std::vector< std::vector< u32 > > >	hal::graph_algorithm::get_all_shortest_paths (NetlistGraph *graph, Gate *from_gate, const std::vector< Gate * > &to_gates, NetlistGraph::Direction direction)
	Compute shortest paths from the specified from_gate to each of the given to_gates by traversing in the provided direction. More...
Result< std::vector< std::vector< u32 > > >	hal::graph_algorithm::get_all_shortest_paths (NetlistGraph *graph, u32 from_vertex, const std::vector< u32 > &to_vertices, NetlistGraph::Direction direction)
	Compute shortest paths from the specified from_vertex to each of the given to_vertices by traversing in the provided direction. More...
Result< std::vector< std::vector< u32 > > >	hal::graph_algorithm::get_all_shortest_paths_igraph (NetlistGraph *graph, u32 from_vertex, const igraph_vector_int_t *to_vertices, NetlistGraph::Direction direction)
	Compute shortest paths from the specified from_vertex to each of the given to_vertices by traversing in the provided direction. Returns all shortest paths for each end gate. Each shortest path is given as a vector of vertices in the order of traversal. More...

Detailed Description

This file contains functions related to shortest paths in graphs.

Definition in file shortest_path.h.