public Keiro()
{
//n:頂点の個数
int n = 11;
graph = new Dijkstra(n);
//Add(枝元,枝先,重み)
//頂点n個分の情報を手動で追加
// 辺の情報を追加する(無向グラフなので両方の向きに)
graph.Add(1, 2, 6);
graph.Add(2, 1, 6);
graph.Add(2, 3, 6);
graph.Add(3, 2, 6);
graph.Add(3, 4, 3);
graph.Add(3, 5, 3);
graph.Add(4, 3, 3);
graph.Add(4, 6, 3);
graph.Add(4, 7, 3);
graph.Add(4, 8, 6);
graph.Add(5, 3, 3);
graph.Add(6, 4, 3);
graph.Add(7, 4, 3);
graph.Add(8, 4, 6);
graph.Add(8, 9, 6);
graph.Add(9, 8, 6);
graph.Add(9, 10, 3);
graph.Add(10, 9, 3);
}
/// <summary>
/// 初期化
/// </summary>
/// <param name="n">頂点数</param>
public Yazirushi()
{
int n = 11;
graph = new Dijkstra(n);
//Add(枝元,枝先,方角)
//頂点n個分の情報を手動で追加
// 辺の情報を追加する(無向グラフなので両方の向きに)
graph.Add(1, 2, 4);
graph.Add(2, 1, 0);
graph.Add(2, 3, 4);
graph.Add(3, 2, 0);
graph.Add(3, 4, 2);
graph.Add(3, 5, 3);
graph.Add(4, 3, 6);
graph.Add(4, 6, 3);
graph.Add(4, 7, 0);
graph.Add(4, 8, 2);
graph.Add(5, 3, 3);
graph.Add(6, 4, 7);
graph.Add(7, 4, 4);
graph.Add(8, 4, 6);
graph.Add(8, 9, 4);
graph.Add(9, 8, 6);
graph.Add(9, 10, 2);
graph.Add(10, 9, 6);
}