求解乙個DAG的各個節點的b level的C程式

2021-06-16 14:09:51 字數 1347 閱讀 3578

求解乙個dag的各個節點的b-level的c程式(包括求每個節點的入度和所有節點的topological sort)

#include

#include

//不可以寫與庫函式同名的函式,會報錯。

int main()

, cc[3][3]=;//會涉及到乙個問題,同乙個core和同一種core

int et[6][3]=;

int ec[6][3]=;

int data[6][6]=;

int admarix[6][6]=;

float c[6][6],rankup[6], w[6];

int indegree[6]=, v[6];

float sum=0, max;

int i,j,t,k=0,s=-1;

//求每個節點的入度。

printf("please output the degrees of all nodes:\n ");  

for ( i=0;i<6; i++)

printf("\n\n");

//接下來需要乙個topological sort, 然後才能求rank陣列。

printf("please output the inverse topological sort of all nodes:\n "); 

for(i=0;i<6;i++)

if(indegree[i]==0)

while(s!=-1)

} }

for ( i=0;i<6; i++)

printf("\n\n");

//求每個節點的平均執行時間

for ( i=0;i<6;i++)

for ( i=0;i<3; i++)

for ( j=0;j<3; j++)

printf("\n sum=%4.3f\n", sum);

//求每條邊上的平均通訊時間

for ( i=0;i<6; i++)

printf("\n");

}rankup[v[5]]=w[v[5]];

//求每個節點的rankup。

for ( i=5; i>=0; i--)

{   max=0; //注意一些公用的變數的初始值的變化,疊加的話可能導致錯誤的結果。去掉max=0,結果就是錯誤的。

for ( j=0;j<6;j++)

{ if (data[v[i]][j]!=0)

if (maxfor ( i=0;i<6; i++)

printf("rankup[%d]=%4.3f\n", i, rankup[i]);  

system("pause");

return 0;

排程系統Airflow的第乙個DAG

考慮了很久,要不要記錄airflow相關的東西,應該怎麼記錄.官方文件已經有比較詳細的介紹了,還有各種部落格,我需要有乙份自己的筆記嗎?答案就從本文開始了.本文將從乙個陌生視角開始認知airflow,順帶勾勒出應該如何一步步搭建我們的資料排程系統.現在是9102年9月上旬,airflow最近的乙個版...

返回中序遍歷的乙個節點的下乙個節點

題目 返回中序遍歷的乙個節點的下乙個節點 思路 1.該節點是否有右孩子,右孩子的左孩子的最後乙個就是下乙個節點 2.該節點沒有右孩子。它是父節點的左子樹,那麼下乙個節點就是 父節點。3.該節點沒有右孩子。它是父節點的右子樹,那麼就要找它父節點是其乙個節點的左子樹。class solution tre...

DAG 乙個號稱可以取代區塊鏈的技術

你聽說過dag 有向無環圖 嗎?有人稱它為下一代區塊鏈技術,認為它能解決區塊鏈的短板還能大規模應用。準確地說,區塊鏈屬於分布式賬本技術,dag也是一種分布式賬本技術。一些人認為dag為全球性的去中心化解決方案奠定了技術基礎,因此也有人稱dag為 區塊鏈3.0 有一些區塊鏈專案也使用了dag協議,da...