歐拉在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()。