nxpp
Header-only graph utilities on top of Boost Graph Library
Loading...
Searching...
No Matches
generators.hpp File Reference

Graph-construction helpers such as complete, path, and Erdos-Renyi graphs. More...

#include "graph.hpp"
#include <random>
Include dependency graph for generators.hpp:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions

template<typename GraphType = Graph<int>>
requires NumericNodeID<typename GraphType::NodeType>
GraphType nxpp::complete_graph (size_t n)
 
template<typename GraphType = Graph<int>>
requires NumericNodeID<typename GraphType::NodeType>
GraphType nxpp::path_graph (size_t n)
 
template<typename GraphType = Graph<int>>
requires NumericNodeID<typename GraphType::NodeType>
GraphType nxpp::erdos_renyi_graph (size_t n, double p, int seed=42)
 

Detailed Description

Graph-construction helpers such as complete, path, and Erdos-Renyi graphs.