61 1 (10,20) 10 "First node" |
61 1 (10,20) 10 "First node" |
62 2 (80,80) 8 "Second node" |
62 2 (80,80) 8 "Second node" |
63 3 (40,10) 10 "Third node" |
63 3 (40,10) 10 "Third node" |
64 \endcode |
64 \endcode |
65 |
65 |
66 The \c \@arcs section is very similar to the \c \@nodes section, it |
66 The \e LGF files can also contain bipartite graphs, in this case a |
67 again starts with a header line describing the names of the maps, but |
67 \c @red_nodes and a \c @blue_nodes sections describe the node set of the |
68 the \c "label" map is not obligatory here. The following lines |
68 graph. If a map is in both of these sections, then it can be used as a |
69 describe the arcs. The first two tokens of each line are the source |
69 regular node map. |
70 and the target node of the arc, respectively, then come the map |
70 |
|
71 \code |
|
72 @red_nodes |
|
73 label only_red_map name |
|
74 1 "cherry" "John" |
|
75 2 "Santa Claus" "Jack" |
|
76 3 "blood" "Jason" |
|
77 @blue_nodes |
|
78 label name |
|
79 4 "Elisabeth" |
|
80 5 "Eve" |
|
81 \endcode |
|
82 |
|
83 The \c \@arcs section is very similar to the \c \@nodes section, |
|
84 it again starts with a header line describing the names of the maps, |
|
85 but the \c "label" map is not obligatory here. The following lines |
|
86 describe the arcs. The first two tokens of each line are |
|
87 the source and the target node of the arc, respectively, then come the map |
71 values. The source and target tokens must be node labels. |
88 values. The source and target tokens must be node labels. |
72 |
89 |
73 \code |
90 \code |
74 @arcs |
91 @arcs |
75 capacity |
92 capacity |