-
Notifications
You must be signed in to change notification settings - Fork 1
How to Determine the Structure of the Input Network
Consider that the input network is modeled by simple undirected graph G= (V, E)
, where V
and E
denote the set of nodes and edges respectively. Let |V|:=n
(the number of vertices is n
) and |E|:=m
(the number of edges is m
). The vertices of the graph are labeled by {0, 1, ..., n-1}
uniquely. For each vertex v
with label i
, file i.txt
is created. In each line of file i.txt
, the label of one neighbor of v
is written.
Let the following graph, G= (V, E)
, be the input graph, where V= {v1, v2, v3, v4}
and E= {(v1, v2), (v1, v4), (v2, v3)}
. First of all, the vertices are labeled; for example, the label of v1
, v2
, v3
, v4
are 0
, 1
, 2
, and 3
respectively.
Second, a folder with name Input
is created. Next, four files with names 0.txt
, 1.txt
, 2.txt
, 3.txt
is created in Input
.
Finally, each file is filled with neighbors labels. In what follows, the contents of the files are shown.