public static IDirectedGraph <int> CreateWithCapacity(int count)
{
var result = new DirectedGraphAdjList <int>();
for (int i = 1; i <= count; i++)
{
result.AddVertex(i);
}
return(result);
}
public static IDirectedGraphWithReversed <int> ParseFromTextDirectedGraph(StreamReader reader, bool saveReversedVersion)
{
var result = new DirectedGraphAdjList <int>(saveReversedVersion);
while (!reader.EndOfStream)
{
string line = reader.ReadLine();
if (line == null)
{
continue;
}
var items = line.Split(' ');
var v = int.Parse(items[0]);
var w = int.Parse(items[1]);
result.AddVertex(v);
result.AddVertex(w);
result.AddEdge(v, w);
}
return(result);
}
