簡體   English   中英

打印無向圖的邊緣(點)

[英]Print the edges (points) of undirected graph

如何打印點:我的意思是圖形中循環的“(x,y)”? 我被困在那里。 我不知道如何打印循環中的點。

想象一下,您正在沿着算法在圖形上移動的算法。 為了檢測周期,您需要檢查從起始位置開始的每個可能的運動是否使您回到起始位置。 您可以對任何相鄰頂點進行遞歸操作。 現在,當您檢測到一個循環時,您的路徑類似於您進行的遞歸調用。

一些注意事項:

  • 由於這顯然是家庭作業,因此我沒有為您提供完整的解決方案,但有足夠的提示。
  • 如果您很難將其想象為運動,請在程序執行期間在不同點打印當前位置。
  • 我認為您的算法沒有正確實現。 確保您有一些測試用例,以驗證它是否可以正常工作。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM