Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
hed
Сообщений: n/a
#1

формирование матрицы связности по списку по контактам - C++

18.09.2010, 23:37. Просмотров 511. Ответов 0
Метки нет (Все метки)

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

в чем ошибка??
и как можно по другому сделать??
______________________________________________________________________
вот процедура:

int **Matr(spisok *first, int ke, int kc)
{
int **M, i, *buf, j, l;
spisok *t;
if ((M=Pamyat(ke))==NULL) return NULL;
buf=new int [2*ke];
for (i=0; i<ke; i++)
for (j=0; j<ke; j++)
M[i][j]=0;
for (i=1; i<=kc; i++)
{
j=0;
t=first;
while (t!=NULL)
{
if (t->cep==i)
{
buf[j]=t->elem;
j++;
}
t=t->next;
}
for (l=1; l<j; l++)
M[buf[l-1]-1][buf[l]-1]++;
for (l=1; l<j; l++)
M[buf[l]-1][buf[l-1]-1]++;


}
return M;
}

_____________________________________________________________________
заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.09.2010, 23:37
Здравствуйте! Я подобрал для вас темы с ответами на вопрос формирование матрицы связности по списку по контактам (C++):

Формирование матрицы - C++
помогите пожалуйста решить в С++ Задача (использование и функций, и процедур) формирования матрицы M, элементами которой являются: -...

Формирование и вывод матрицы - C++
Люди, плз помогите :help: на языке С Сформировать и распечатать квадратную матрицу размерности M&lt;20 следующего вида: 1 0 ...

Формирование кососимметричной матрицы - C++
Здравствуйте! Помогите пожалуйста вот с такой задачкой. Задача: Сформировать из элементов A, лежащих под главной диагональю,...

Задача на формирование матрицы - C++
Даны целые положительные числа M и N. Сформировать целочислен-ную матрицу размера M × N, у которой все элементы J-го столбца имеют значение...

Формирование прямоугольной матрицы - C++
Приветствую, друзья-прогеры, помогите пожалуйста решить задачку на c++: Сформировать целочисленную прямоугольную матрицу A(m,n)...

Формирование матрицы из файла - C++
Здравствуйте, помогите пожалуйста. Нужно, что бы в программе, матрица вводилась не в ручную, а бралась из фаила. Вот сама программа: ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.09.2010, 23:37
Привет! Вот еще темы с ответами:

От матрицы смежности к списку рёбер - Алгоритмы
Условие Какие тут могут быть крайние случаи? #include &lt;iostream&gt; #include &lt;cstdio&gt; using namespace std; int...

Формирование для каждой матрицы массива, состоящего из минимальных элементов строк матрицы - Delphi
Помогите, пожалуйста, найти ошибку в программе. Выводит неверно элементы. interface uses Windows, Messages, SysUtils,...

От матрицы смежности к списку ребер, ориентированный граф - C#
Ориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер. Формат входных данных На вход...

От матрицы смежности к списку ребер, неориентированный вариант - Python
Помогите, пожалуйста. Чет вообще туплю Простой неориентированный граф задан матрицей смежности, выведите его представление в виде...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru