cuthill_mckee_ordering.cpp File Reference

#include "cuthill_mckee_ordering.h"
#include <boost/config.hpp>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/bandwidth.hpp>
#include <boost/graph/cuthill_mckee_ordering.hpp>
#include <boost/graph/properties.hpp>
#include <iostream>
#include <vector>

Go to the source code of this file.

Typedefs
typedef adjacency_list< vecS, vecS, undirectedS, property< vertex_color_t, default_color_type, property< vertex_degree_t, int > > >	Graph
typedef graph_traits< Graph >::vertex_descriptor	Vertex
typedef graph_traits< Graph >::vertices_size_type	size_type
typedef std::pair< std::size_t, std::size_t >	Pair

Functions
vector< int >	cuthill_mckee_reordering (vector< int > const &_edges)

Typedef Documentation

Graph

typedef adjacency_list<vecS, vecS, undirectedS, property<vertex_color_t, default_color_type, property<vertex_degree_t, int> > > Graph

Definition at line 162 of file cuthill_mckee_ordering.cpp.

Pair

typedef std::pair<std::size_t, std::size_t> Pair

Definition at line 166 of file cuthill_mckee_ordering.cpp.

size_type

typedef graph_traits<Graph>::vertices_size_type size_type

Definition at line 164 of file cuthill_mckee_ordering.cpp.

Vertex

typedef graph_traits<Graph>::vertex_descriptor Vertex

Definition at line 163 of file cuthill_mckee_ordering.cpp.

Function Documentation

cuthill_mckee_reordering()

vector<int> cuthill_mckee_reordering

(

vector< int > const &

_edges

)

Definition at line 168 of file cuthill_mckee_ordering.cpp.