拓撲排序(演算法 非可執行程式)

2022-04-30 16:03:13 字數 749 閱讀 3560

假設有個有向圖

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 被置位,那麼它就是乙個可執行程式。但是,如果訪問許可權由於某種原因沒有被正 確設定,那麼這種方法就不適用了。如果認為某個程式可能是乙個可執行檔案,可以試...