#include <MinimumSpanningTree.h>
Public Member Functions | |
te::graph::AbstractGraph * | kruskal (int weightAttrIdx) |
Function to execute the kruskal operation. More... | |
MinimumSpanningTree (te::graph::AbstractGraph *inputGraph) | |
Default constructor. More... | |
~MinimumSpanningTree () | |
Virtual destructor. More... | |
Protected Member Functions | |
te::graph::AbstractGraph * | createGraph () |
Function to create a empty graph with vertex attributes from gpm graph. More... | |
Protected Attributes | |
te::graph::AbstractGraph * | m_inputGraph |
Pointer to input graph. More... | |
Definition at line 50 of file MinimumSpanningTree.h.
te::sa::MinimumSpanningTree::MinimumSpanningTree | ( | te::graph::AbstractGraph * | inputGraph | ) |
Default constructor.
Definition at line 47 of file MinimumSpanningTree.cpp.
te::sa::MinimumSpanningTree::~MinimumSpanningTree | ( | ) |
Virtual destructor.
Definition at line 51 of file MinimumSpanningTree.cpp.
|
protected |
Function to create a empty graph with vertex attributes from gpm graph.
Definition at line 165 of file MinimumSpanningTree.cpp.
References te::graph::GraphMetadata::addVertexProperty(), te::dt::Property::clone(), te::graph::AbstractGraph::getMetadata(), te::graph::AbstractGraphFactory::make(), te::dt::Property::setParent(), and te::graph::Globals::sm_factoryGraphTypeUndirectedGraph.
te::graph::AbstractGraph * te::sa::MinimumSpanningTree::kruskal | ( | int | weightAttrIdx | ) |
Function to execute the kruskal operation.
weightAttrIdx | The edge weight attribute index. |
Definition at line 55 of file MinimumSpanningTree.cpp.
References te::graph::AbstractGraph::add(), te::graph::Edge::addAttribute(), te::sa::AddGraphEdgeAttribute(), te::dt::DOUBLE_TYPE, te::graph::Edge::getAttributes(), te::sa::GetDataValue(), te::graph::MemoryIterator::getEdgeInteratorCount(), te::graph::GraphMetadata::getEdgePropertySize(), te::graph::MemoryIterator::getFirstEdge(), te::graph::Edge::getIdFrom(), te::graph::Edge::getIdTo(), te::graph::AbstractGraph::getMetadata(), te::graph::Vertex::getNeighborhood(), te::graph::MemoryIterator::getNextEdge(), te::graph::Vertex::getPredecessors(), te::graph::Vertex::getSuccessors(), te::graph::AbstractGraph::getVertex(), te::graph::MemoryIterator::getVertexInteratorCount(), te::graph::Edge::setAttributeVecSize(), and TE_SA_SKATER_ATTR_WEIGHT_NAME.
|
protected |
Pointer to input graph.
Definition at line 78 of file MinimumSpanningTree.h.