Добре дошли!

Добре дошли в нашите форуми, пълни с полезна информация. Имате проблем с компютъра или телефона си? Публикувайте нова тема и ще намерите решение на всичките си проблеми. Общувайте свободно и открийте безброй нови приятели.

Моля, регистрирайте се за да публикувате тема и да получите пълен достъп до всички функции.

програма сортираща възлите на неориентиран граф

Последователи

14 април 201016 г.

и така не съм много на ти с програмирането опитах се да измисля нещо но не се получава 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;

}

}

Редактирано 14 април 201016 г. от beocuk (преглед на промените)