The eulerian module

Eulerian Measures class.

class hcga.features.eulerian.Eulerian(graph=None)

Eulerian Measures class.

Features based on Eulerian circuits. An Eulerian circuit is a closed walk that includes each edge of a graph exactly once.

Uses networkx, see ‘https://networkx.org/documentation/stable/reference/algorithms/euler.html`

References

1

J. Edmonds, E. L. Johnson. Matching, Euler tours and the Chinese postman. Mathematical programming, Volume 5, Issue 1 (1973), 111-114.

2

https://en.wikipedia.org/wiki/Eulerian_path

Initialise a feature class.

Parameters

graph (Graph) – graph for initialisation, converted to given encoding

compute_features()

Main feature extraction function.

This function should be used by each specific feature class to add new features.