Template Class GraphLayoutAlgorithm¶

Class Documentation¶

template<typename T>
class GraphLayoutAlgorithm¶

Abstract base class for algorithms that compute a layout of the Graph vertices in d-dimensional space. The coordinates are stored in a d-dimensional Point with type

T 

.

Public Functions

inline GraphLayoutAlgorithm(const Graph &G, count dim)¶

virtual ~GraphLayoutAlgorithm() = default¶

virtual void run() = 0¶

inline virtual std::vector<Point<T>> getCoordinates() const¶

inline virtual count numEdgeCrossings() const¶

inline virtual bool writeGraphToGML(std::string_view filePath)¶

inline virtual bool writeKinemage(std::string_view filePath)¶

Protected Attributes

const Graph *G¶

std::vector<Point<T>> vertexCoordinates¶