SpanningTree.cpp File Reference

Spanning-tree application -*- C++ -*-A simple spanning tree algorithm to demostrate the Galois system. More...

#include "Galois/Galois.h"
#include "Galois/Bag.h"
#include "Galois/Statistic.h"
#include "Galois/Graphs/Graph.h"
#include "Galois/Graphs/FileGraph.h"
#include "Lonestar/Banner.h"
#include "Lonestar/CommandLine.h"
#include <utility>
#include <vector>
#include <algorithm>
#include <iostream>

Classes
struct	anonymous_namespace{SpanningTree.cpp}::Node
struct	anonymous_namespace{SpanningTree.cpp}::Process
Namespaces
namespace	anonymous_namespace{SpanningTree.cpp}
Typedefs
typedef Galois::Graph::FirstGraph < Node, void, false >	anonymous_namespace{SpanningTree.cpp}::Graph
typedef Graph::GraphNode	anonymous_namespace{SpanningTree.cpp}::GNode
typedef std::pair< GNode, GNode >	anonymous_namespace{SpanningTree.cpp}::Edge
Functions
void	anonymous_namespace{SpanningTree.cpp}::runSerial (const std::vector< GNode > &initial, Galois::InsertBag< Edge > &result)
void	anonymous_namespace{SpanningTree.cpp}::runParallel (const std::vector< GNode > &initial, Galois::InsertBag< Edge > &result)
bool	anonymous_namespace{SpanningTree.cpp}::verify (Galois::InsertBag< Edge > &result)
void	anonymous_namespace{SpanningTree.cpp}::readGraph (const char *filename, int root_id, GNode *root)
int	main (int argc, const char **argv)
Variables
const char *	anonymous_namespace{SpanningTree.cpp}::name = "Spanning-tree Algorithm"
const char *	anonymous_namespace{SpanningTree.cpp}::description = "Compute the spanning tree (not mimimal) of a graph"
const char *	anonymous_namespace{SpanningTree.cpp}::url = NULL
const char *	anonymous_namespace{SpanningTree.cpp}::help = "<root id> <graph>"
Graph	anonymous_namespace{SpanningTree.cpp}::graph

---

Detailed Description

Spanning-tree application -*- C++ -*-

A simple spanning tree algorithm to demostrate the Galois system.

License

Galois, a framework to exploit amorphous data-parallelism in irregular programs.

Copyright (C) 2011, The University of Texas at Austin. All rights reserved. UNIVERSITY EXPRESSLY DISCLAIMS ANY AND ALL WARRANTIES CONCERNING THIS SOFTWARE AND DOCUMENTATION, INCLUDING ANY WARRANTIES OF MERCHANTABILITY, FITNESS FOR ANY PARTICULAR PURPOSE, NON-INFRINGEMENT AND WARRANTIES OF PERFORMANCE, AND ANY WARRANTY THAT MIGHT OTHERWISE ARISE FROM COURSE OF DEALING OR USAGE OF TRADE. NO WARRANTY IS EITHER EXPRESS OR IMPLIED WITH RESPECT TO THE USE OF THE SOFTWARE OR DOCUMENTATION. Under no circumstances shall University be liable for incidental, special, indirect, direct or consequential damages or loss of profits, interruption of business, or related expenses which may arise from use of Software or Documentation, including but not limited to those resulting from defects in Software and/or Documentation, or loss or inaccuracy of data of any kind.

Author:

Donald Nguyen <ddn@cs.utexas.edu>

---

Function Documentation

int main	(	int	argc,
		const char **	argv
	)