OrbitCounter.h File Reference

Graphlet orbit counting on top of the Escape/EVOKE library. More...

#include "AppGraph.h"
#include <vector>
#include <unordered_map>
#include <functional>
#include <cstdint>

Include dependency graph for OrbitCounter.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	OrbitCountTimings
	Wall-clock time of each step of the last EVOKEOrbitCounter::count() call, in milliseconds. More...
class	EVOKEOrbitCounter
	Counts graphlet orbits with the Escape/EVOKE library. More...

Typedefs
using	OrbitCounts = std::vector< std::vector< long long > >
	Graphlet orbit counts of a graph: counts[i][k] is the number of non-induced occurrences of orbit k rooted at the vertex with internal index i.

Detailed Description

Graphlet orbit counting on top of the Escape/EVOKE library.

Typedef Documentation

OrbitCounts

using OrbitCounts = std::vector<std::vector<long long> >

Graphlet orbit counts of a graph: counts[i][k] is the number of non-induced occurrences of orbit k rooted at the vertex with internal index i.

Orbits are numbered as in Escape/EVOKE (0-3 for graphlets on up to three vertices, up to 14 with four, up to 72 with five).