beocuk

и така не съм много на ти с програмирането опитах се да измисля нещо но не се получава Sad задачата е такава Да се състави програма сортираща възлите на неориентиран граф в намаляващ ред на степените им. Графът да се зададе чрез матрица на съседство. Незнам как да използвам паметта при графи с ниска степен. Предполагам първо трябва да определи дали върховете са съседни чрез обхождане на съответния ред на матрицата...Ако някой може да ми помогне ще съм му много благодарна. намерих нещо за представяне на граф с матрица на съседство Код: Представяне на граф с матрица на съседство: int i, j, k, V, E; char v1, v2; int A[V,V]; adj-martix () { for (i = 1; i <= V; i++) for (j = 1; j <= V; j++) A[i, j] = 0; for (k = 1; k <= E; k++) { printf("v1 = "); scanf("%c", &v1); printf("v2 = "); scanf("%c", &v2); i = index(v1); j = index(v2); /*index преобразува етикета на върха в естествено число*/ A[i, j] = 1; A[j, i] = 1; } }