Degree¶
#include<hysj/graphs/degree.hpp>
In namespace graphs
:
-
auto degree(auto direction, const auto &graph, auto id)¶
- The number of incident ids.
Shorthands
-
auto is_skin(auto direction, const auto &graph, auto id)¶
- A vertex is a skin-vertex in a given direction if it has no incident edges in that directino.
-
auto skin(auto direction, const auto &graph)¶
- Computes all the skin-vertices in the graph.