假設有個有向圖
g已經從十字鍊錶形式儲存在記憶體中,試寫乙個判斷該有向圖是否有環(迴路)的演算法。
#define max_vertex_num 20
typedef struct arcboxarcbox;//
定義弧tpedef struct vexnodevexnode;//
定義定點
typedef structolgraph;//
定義圖locatfirstnull(olgraph &g, int i, int n)
//查詢第乙個沒有前驅的頂點,即第乙個
firstin
為空的頂點,返回其位置
i,n為迴圈次數,等於初始時頂點的個數。
} return false;
}locatfistinheadvex(olgraph &g,int j,int v2,int n)
//查詢
firstin
指向弧的
headvex=v2
的頂點,返回其位置
j}retrun false;
}topsort(olgraph &g)
t=p1;p1.tlink;
free(t);//
釋放以刪除頂點為尾的弧;
g.arcnum--;}}
if(g.vexnum==0) printf
此圖沒有迴路!
;else printf
此圖有迴路;}
python 執行可執行程式
python do exe.pyw coding utf 8 import os exe dir c program files q dir exe file q dir.exe def do cmd dir,file if os.access dir,os.f ok os.chdir dir if...
Android可執行程式
最近應用了android kernel下高通的乙個security patch,各種方式出log,也沒有走到patch處。通過網上查詢,看到有人寫了個main函式,呼叫此patch所在的module。但是建立出執行檔案,push到某家手機的 system bin下,告訴是唯讀檔案系統,不能push進...
16 2 7 識別可執行程式
16.2.7 識別可執行程式 以下幾種方法可以用來識別可執行程式 識別可執行程式最快捷的方法之一就是檢視它的訪問許可權。如果某個檔案的可執行位 x 被置位,那麼它就是乙個可執行程式。但是,如果訪問許可權由於某種原因沒有被正 確設定,那麼這種方法就不適用了。如果認為某個程式可能是乙個可執行檔案,可以試...