Revision 1f7c36ad65fb89cffc1e4af4fb0d59dfc19a23d2 authored by cls on 22 August 2014, 14:54:11 UTC, committed by cls on 22 August 2014, 14:54:11 UTC
2 parent s af0c8e2 + b6de309
Raw File
tiny_03.graph
%  tiny_03.graph
%  A very small example of an unweighted graph
%  stored in the METIS graph file format.
%
%  The first non-comment line lists 
%  the number of vertices (7), edges (11) and the value of FMT.
%
%  FMT has the following meanings:
%    0  the graph has no weights (in this case, you can omit FMT);
%    1  the graph has edge weights;
%   10  the graph has vertex weights;
%   11  the graph has both edge and vertex weights.
%
%  This graph uses vertex and edge weights.  
%  Vertex weights must be integer that are 0 or greater.
%  Edge weights must be integers strictly greater than 0.  
%
%  The next line notes that vertex 1 has vertex weight 4, and is connected to:
%    vertex 5 on an edge with weight 1, 
%    vertex 3 on an edge with weight 2, and
%    vertex 2 on an edge with weight 1.
%
 7 11 11
%
%  Here comes the vertex_weight, (vertex_neighbor,edge_weight) data:
%
4    5 1   3 2   2 1
2    1 1   3 2   4 1
5    5 3   4 2   2 2   1 2
3    2 1   3 2   6 2   7 5
1    1 1   3 3   6 2
6    5 2   4 2   7 6
2    6 6   4 5
back to top