欧拉在C＃

Question

我想知道什么是错在下面的C＃代码产生通过Hierholzer的算法顶点索引的欧拉，假设所有顶点甚至有度，使旅游可以从任何地方开始：

（何pt_id是表示由边缘组成的起点和终点索引的整数列表）

ps。下列项目的GraphMatrix包括最初的情况下，它是任何帮助，由于对pt_id缺乏信息：

n y y n y y n n n n n 

y n n n y n n n n n n 

y n n y y y n n n n n 

n n y n n y n y y n n 

y y y n n y n n n n n 

y n y y y n n n n n n 

n n n n n n n y y y y 

n n n y n n y n y n y 

n n n y n n y y n n y 

n n n n n n y n n n y 

n n n n n n y y y y n 

---

代码：

Stack tempPath = new Stack(); 
ArrayList finalPath = new ArrayList(); 

int total = 11;//total number of nodes 

string[] nodeList = new string [total];//to store the nodes 
string[,] GraphMatrix = new string [total, total];//to store the edge representation of graph 

//node/vertice to nodeList array 
for(int i = 0; i < total; ++i) { 
    nodeList[i] = i.ToString(); 
} 


//edge details in the graph(connectivity boolean matrix) 
//matrix first filled with "n" 
for(int i = 0; i < total; ++i) { 
    for(int j = 0; j < total; ++j) { 
    GraphMatrix[i, j] = "n"; 
    } 
} 
//if connection exists, matrix item is changed to "y" 
for(int i = 0; i < pt_id.Count; ++i) { 
    GraphMatrix[pt_id[i][0], pt_id[i][1]] = "y"; 
    GraphMatrix[pt_id[i][1], pt_id[i][0]] = "y"; 
} 


//start tour 

int s = 0; 
int ind = 0; 
tempPath.Clear(); 

tempPath.Push(nodeList[0]); 

while(tempPath.Count != 0 && s < 100) { 

    int index = 0; 
    while (tempPath.Peek().ToString() != nodeList[index] && s < 100) { 
    index++; 
    s++; 
    } 

    ind = index; 
    for(int i = 0; i < total; ++i) { 
    if(GraphMatrix[ind, i] != "y") { 
     finalPath.Add(tempPath.Pop()); 
    } 
    else{ 
     GraphMatrix[ind, i] = "n"; 
     GraphMatrix[i, ind] = "n"; 
     tempPath.Push(nodeList[i]); 
    } 
    } 
    s++; 
} 

我收到错误说堆栈是空的。

非常感谢你，

添

Answer 1

看起来你想通过堆栈的所有元素在该行

while (tempPath.Peek().ToString() != nodeList[index] && s < 100) { 

但Peek()只返回之上的元素没有删除它的堆栈。因此，在该行中，您将比较堆栈顶部的元素与nodelist中的元素。

遍历堆栈中的所有元素，你可以做

int index = 0; 
foreach (var element in tempPath) 
{ 
    if (element.ToString() == nodelist[index] && s >= 100) 
    { 
     break; 
    } 
    else 
    { 
     index ++; 
     s++; 
    } 
} 

没有您的代码中的第二个问题。 在致电tempPath.Pop()之前，您需要检查是否有剩余物品，并执行您的算法要求的其他操作，而不是调用Pop()。