圖結(jié)構(gòu) C++轉(zhuǎn)java?

int Locate_Vex(String v) { for(int i=0;i<vexnum;i++) { if(xlist[i].data==v){return i; } } return -1; }
void CreateDG_OLG() { //構(gòu)造有向圖 String v1,v2; int i,j,k; System.out.println("輸入頂點數(shù)和邊的數(shù)目："); Scanner input = new Scanner(System.in);vexnum = input.nextInt();arcnum = input.nextInt(); while(vexnum>maxnum) { System.out.println("頂點數(shù)目大于最大限制，請重新輸入："); vexnum=input.nextInt(); ; } System.out.println("輸入各個頂點的名稱："); for(i=0;i<vexnum;i++) { xlist[i].data=input.next();xlist[i].firstin=null; xlist[i].firstout=null; } for(k=0;k<arcnum;k++) { System.out.println("輸入第"+k+1+"條邊的兩個頂點(尾—>頭的順序)：");v1=input.next();v2=input.next(); i=Locate_Vex(v1,xlist,vexnum); j=Locate_Vex(v2,xlist,vexnum); while(i == -1 || j == -1) { System.out.println("結(jié)點位置輸入錯誤,重新輸入: "); v1=input.next();v2=input.next(); i=Locate_Vex(v1,xlist,vexnum); j=Locate_Vex(v2,xlist,vexnum); } ArcBox p=new ArcBox(); p.tailvex=i; p.headvex=j; p.hlink=xlist[j].firstin; p.tlink=xlist[i].firstout; xlist[i].firstout=xlist[j].firstin=p; } System.out.println("有向圖構(gòu)造完成\n"); input.close();}

兩個函數(shù)都設(shè)置斷點,查看?

vexnum ???arcnum
xlist ? ?i ? ?j ? ?v1 ? v2 變量的值. 單步執(zhí)行

輸入 5，5

vexnum ???arcnum

v1 v2 v3 v4 v5 ?xlist ?0-4 data ?變?yōu)??v1 v2 v3 v4 v5

輸入?v1 v2 進(jìn)入

<span style="font-size:14px;">int Locate_Vex(String v) </span> 最后結(jié)果為i j ?為 -1

?while(i == -1 || j == -1) ?
? ? ? ? ? ?{ ?
? ? ? ? ? ? System.out.println("結(jié)點位置輸入錯誤,重新輸入: "); ?
? ? ? ? ? ? v1=input.next();
? ? ? ? ? ?v2=input.next(); ? ?
? ? ? ? ? ? ? ?i=Locate_Vex(v1); ?
? ? ? ? ? ? ? ?j=Locate_Vex(v2); ? ??
? ? ? ? ? ?} ? ? ? ?

注釋后

引發(fā) p 拋出異常?java.lang.ArrayIndexOutOfBoundsException:

問題原因 ?Locate_Vex();函數(shù)實現(xiàn)問題。

條件斷點 ? 單步執(zhí)行?

int Locate_Vex(String v) { for(int i=0;i<vexnum;i++) { if(xlist[i].data==v){return i; } } return -1; }

?if(xlist[i].data==v) 下面的return i；從來沒有被執(zhí)行 條件斷點 ?v=v1 ?的確是v1時候斷點了。這是什么原因呢.

== 與equals ? ==判斷是否同一對象 ? equals 判斷是否相等.

?if(xlist[i].data.equals(v)成功.

總結(jié)

以上是生活随笔為你收集整理的捉虫记 单步跟踪 条件断点 变量查看实践的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。