FileGraph.h File Reference

Basic serialized graphs -*- C++ -*-. More...

#include "Galois/Endian.h"
#include "Galois/MethodFlags.h"
#include "Galois/LargeArray.h"
#include "Galois/Graph/Details.h"
#include "Galois/Runtime/Context.h"
#include "Galois/Runtime/ll/CacheLineStorage.h"
#include "Galois/Runtime/ll/CompilerSpecific.h"
#include <boost/iterator/counting_iterator.hpp>
#include <boost/iterator/transform_iterator.hpp>
#include <boost/utility.hpp>
#include <string.h>

Go to the source code of this file.

Classes
class	Galois::Graph::FileGraph
	Graph serialized to a file. More...
struct	Galois::Graph::FileGraph::Convert32
struct	Galois::Graph::FileGraph::Convert64
class	Galois::Graph::FileGraphWriter
	Simplifies writing graphs. More...
Namespaces
namespace	Galois
	Main Galois namespace.
namespace	Galois::Graph
	Parallel graph data structures.
Functions
template<typename EdgeTy >
void	Galois::Graph::makeSymmetric (FileGraph &in, FileGraph &out)
	Adds reverse edges to a graph.
template<typename EdgeTy , typename PTy >
void	Galois::Graph::permute (FileGraph &in, const PTy &p, FileGraph &out)
	Permutes a graph.
template<typename GraphTy , typename... Args>
GALOIS_ATTRIBUTE_DEPRECATED void	Galois::Graph::structureFromFile (GraphTy &g, const std::string &fname, Args &&...args)

---

Detailed Description

Basic serialized graphs -*- C++ -*-.

License

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

Copyright (C) 2013, 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.

Description

This file contains low-level representations of graphs, closely tied with their serialized form in the Galois system. These graphs are very basic (e.g., they don't support concurrency) and are intended to be converted to/from more specialized graph data structures. More full featured graphs are available in LCGraph.h.

Author:

Andrew Lenharth <andrewl@lenharth.org>