Teuchos_Graph.hpp

// @HEADER
// *****************************************************************************
//                    Teuchos: Common Tools Package
//
// Copyright 2004 NTESS and the Teuchos contributors.
// SPDX-License-Identifier: BSD-3-Clause
// *****************************************************************************
// @HEADER
 
#ifndef TEUCHOS_GRAPH_HPP
#define TEUCHOS_GRAPH_HPP
 
#include <vector>
#include <iosfwd>
 
namespace Teuchos {
 
typedef std::vector<int> NodeEdges;
typedef std::vector<NodeEdges> Graph;
 
Graph make_graph_with_nnodes(int nnodes);
int get_nnodes(Graph const& g);
void add_edge(Graph& g, int i, int j);
NodeEdges const& get_edges(Graph const& g, int i);
NodeEdges& get_edges(Graph& g, int i);
int count_edges(const Graph& g, int i);
Graph make_transpose(Graph const& g);
int at(Graph const& g, int i, int j);
 
std::ostream& operator<<(std::ostream& os, Graph const& g);
 
}
 
#endif