r201:9757e3d9bfeb
Thu, 10 Jul 2008 15:02:35
[Not Reviewed]
0 comments (0 inline)
0
3
0
| ... | ... |
@@ -75,16 +75,24 @@ |
| 75 | 75 |
capacity |
| 76 | 76 |
1 2 16 |
| 77 | 77 |
1 3 12 |
| 78 | 78 |
2 3 18 |
| 79 | 79 |
\endcode |
| 80 | 80 |
|
| 81 |
The \c \@edges is just a synonym of \c \@arcs. |
|
| 81 |
The \c \@edges is just a synonym of \c \@arcs. The @arcs section can |
|
| 82 |
also store the edge set of an undirected graph. In such case there is |
|
| 83 |
a conventional method for store arc maps in the file, if two columns |
|
| 84 |
has the same caption with \c '+' and \c '-' prefix, then these columns |
|
| 85 |
can be regarded as the values of an arc map. |
|
| 82 | 86 |
|
| 83 | 87 |
The \c \@attributes section contains key-value pairs, each line |
| 84 |
consists of two tokens, an attribute name, and then an attribute |
|
| 88 |
consists of two tokens, an attribute name, and then an attribute |
|
| 89 |
value. The value of the attribute could be also a label value of a |
|
| 90 |
node or an edge, or even an edge label prefixed with \c '+' or \c '-', |
|
| 91 |
which regards to the forward or backward directed arc of the |
|
| 92 |
corresponding edge. |
|
| 85 | 93 |
|
| 86 | 94 |
\code |
| 87 | 95 |
@attributes |
| 88 | 96 |
source 1 |
| 89 | 97 |
target 3 |
| 90 | 98 |
caption "LEMON test digraph" |
| ... | ... |
@@ -1223,12 +1223,18 @@ |
| 1223 | 1223 |
/// |
| 1224 | 1224 |
/// This utility reads an \ref lgf-format "LGF" file. |
| 1225 | 1225 |
/// |
| 1226 | 1226 |
/// It can be used almost the same way as \c DigraphReader. |
| 1227 | 1227 |
/// The only difference is that this class can handle edges and |
| 1228 | 1228 |
/// edge maps as well as arcs and arc maps. |
| 1229 |
/// |
|
| 1230 |
/// The columns in the \c \@edges (or \c \@arcs) section are the |
|
| 1231 |
/// edge maps. However, if there are two maps with the same name |
|
| 1232 |
/// prefixed with \c '+' and \c '-', then these can be read into an |
|
| 1233 |
/// arc map. Similarly, an attribute can be read into an arc, if |
|
| 1234 |
/// it's value is an edge label prefixed with \c '+' or \c '-'. |
|
| 1229 | 1235 |
template <typename _Graph> |
| 1230 | 1236 |
class GraphReader {
|
| 1231 | 1237 |
public: |
| 1232 | 1238 |
|
| 1233 | 1239 |
typedef _Graph Graph; |
| 1234 | 1240 |
TEMPLATE_GRAPH_TYPEDEFS(Graph); |
| ... | ... |
@@ -911,12 +911,18 @@ |
| 911 | 911 |
/// |
| 912 | 912 |
/// This utility writes an \ref lgf-format "LGF" file. |
| 913 | 913 |
/// |
| 914 | 914 |
/// It can be used almost the same way as \c DigraphWriter. |
| 915 | 915 |
/// The only difference is that this class can handle edges and |
| 916 | 916 |
/// edge maps as well as arcs and arc maps. |
| 917 |
/// |
|
| 918 |
/// The arc maps are written into the file as two columns, the |
|
| 919 |
/// caption of the columns are the name of the map prefixed with \c |
|
| 920 |
/// '+' and \c '-'. The arcs are written into the \c \@attributes |
|
| 921 |
/// section as a \c '+' or a \c '-' prefix (depends on the direction |
|
| 922 |
/// of the arc) and the label of corresponding edge. |
|
| 917 | 923 |
template <typename _Graph> |
| 918 | 924 |
class GraphWriter {
|
| 919 | 925 |
public: |
| 920 | 926 |
|
| 921 | 927 |
typedef _Graph Graph; |
| 922 | 928 |
TEMPLATE_GRAPH_TYPEDEFS(Graph); |
0 comments (0 inline)