//测试稠密有权图
//测试稀疏有权图
public void testWeightDSGraph()
{
string name = "";
string url = "";
//测试稠密有权图~
print("测试稠密有权图");
WeightDenseGraph <float> wdGraph = null;
name = "testWeightG1.txt";
url = FileHelper.FileNameHelper(name);
ReadWeightGraph.ReadGraphFromFile(url, out wdGraph, false); // out不可缺少
wdGraph.print();
//测试稀疏有权图
print("测试稀疏有权图");
WeightSpareGraph <float> wsGraph = null;
ReadWeightGraph.ReadGraphFromFile(url, out wsGraph, false);
wsGraph.print();
}
public static void ReadGraphFromFile(string fileName, out WeightDenseGraph <float> graph, bool isDirected)
{
int V, E;
float W;
string[] strs = File.ReadAllLines(fileName);
Debug.Assert(strs.Length >= 2);
string veline = strs [0];
readGraphFileVELine(veline, out V, out E);
Debug.Log("V , E " + V + "," + E);
graph = new WeightDenseGraph <float>(V, isDirected);
for (int i = 0; i != E; i++)
{
string line = strs [i + 1];
int p, q;
float w;
readGraphFileVEWLine(line, out p, out q, out w);
// Debug.Log ("V , E , W" + p +"," + q+" , "+ w);
graph.AddEdge(p, q, w);
}
}
int v; //从0开始~
public adjIterator(WeightDenseGraph <Weight> graph, int v)
{
this.G = graph;
this.v = v;
this.index = 0;
}