Цитата(mes @ 15.3.2009, 21:27  ) | | Без комментариев (из уважения к почетному званию Учитель) |
Да, я тоже думаю, что есть способ лучше, чем фикт.элемент.
(вроде когда-то я писала отдельные процедуры для добавления первого элемента)
| Цитата(mes @ 15.3.2009, 21:27 ) | чудеса   |
"Добавлением одного списка" я называю непосредственно добавление и перевод одной строки из м-ы в этот список.
short i - ну, номер строки, которую сейчас добавляем-переводим (нам нужно знать, к какой строке м-ы обращаться)
ListEl *pp - ук-ль на начало списка, соответствующего строке (вершине) i...
AdjacencyMatrix *p_matrix -
| Цитата(mes @ 15.3.2009, 21:27 ) | | Ну хоть бы выложила, чтоб можно было сравнить |
Пожалуйста .
| Код |
#include <stdio.h>
#include <fstream>
#include <iostream>
using namespace std;
const char path1[]="C:\\in.txt"; // входной файл
const char path2[]="C:\\out.txt"; // выходной файл
// матрица смежности
struct AdjacencyMatrix
{
short n; // число вершин
bool **adjacency; // указатель на двумерный массив строк
};
// элемент списка смежности
struct ListEl
{
short el; // значение элемента
ListEl *next; // указатель на след.элемент
};
// массив списков
struct ArrayOfLists
{
short n; // число вершин
ListEl **lines; // указатель на (массив указателей на ListEl)
};
// выделение памяти для матрицы смежности
// чтение матрицы смежности из файла в выделенную память
void NewCreateMatrix (AdjacencyMatrix *p_matrix, short t, ifstream *p_f)
{
p_matrix->n = t;
// выделение памяти для м-ы смежности из bool, запись м-ы
(p_matrix->adjacency) = new bool *[t];
for (int i=0; i<t; i++) {
p_matrix->adjacency[i] = new bool[t];
// чтение строки из файлы в строку м-ы смежности
for (int j=0; j<t; j++)
*p_f >> p_matrix->adjacency[i][j];
}
}
void NewMatrix (AdjacencyMatrix *p_matrix, short t)
{
p_matrix->n = t;
(p_matrix->adjacency) = new bool *[t];
for (int i=0; i<t; i++)
p_matrix->adjacency[i] = new bool[t];
}
void CreateMatrix (AdjacencyMatrix *p_matrix, ifstream *p_f)
{
short t = p_matrix->n;
for (int i=0; i<t; i++)
for (int j=0; j<t; j++)
*p_f >> p_matrix->adjacency[i][j];
}
void PrintMatrix (AdjacencyMatrix *p_matrix)
{
short n = p_matrix->n;
cout << "Size=" << n << "\n";
for (short i=0; i<n; i++) {
for (short j=0; j<n; j++)
cout << p_matrix->adjacency[i][j] << ' ';
cout << "\n";
}
cout << "\n";
}
void DeleteMatrix (AdjacencyMatrix *p_matrix)
{
short n = p_matrix->n;
for (short i=0; i<n; i++)
delete[] p_matrix->adjacency[i];
delete [] p_matrix->adjacency;
}
void NewArrayOfLists (ArrayOfLists *p_lists, short n)
{
p_lists->n = n;
(p_lists->lines) = new ListEl *[n];
for (int i=0; i<n; i++)
p_lists->lines[i] = new ListEl;
}
void PrintOneList (ListEl *pp, short i, ofstream *f)
{
cout << "*** List for vertice #" << i+1 << " ***\n\n";
*f << "List for vertice #" << i+1 << ":\n";
pp = pp->next; // перешагиваем через фиктивный элемент
while (pp) {
cout << pp->el << ' ' << pp->next << "\n";
*f << pp->el << ' ';
pp = pp->next;
}
*f << "0 \n\n"; cout << "\n\n";
}
void PrintArrayOfLists (ArrayOfLists *p_lists, ofstream *f)
{
short n = p_lists->n;
for (short i=0; i<n; i++)
PrintOneList(p_lists->lines[i],i,f);
}
void DeleteOneList (ListEl *pp)
{
ListEl *next = pp->next;
if (pp->next) {
while (next->next) {
delete pp;
pp = next;
next = pp->next;
}
delete next;
delete pp;
}
else delete pp;
}
void DeleteArrayOfLists (ArrayOfLists *p_lists)
{
short n = p_lists->n;
for (short i=0; i<n; i++) DeleteOneList(p_lists->lines[i]);
delete[] p_lists->lines;
}
void AddOneList (AdjacencyMatrix *p_matrix, ListEl *pp, short i)
{
short n = p_matrix->n;
pp->el = -1; // добавление фиктивного элемента
for (short j=0; j<n; j++) {
if (p_matrix->adjacency[i][j]) {
pp->next = new ListEl;
pp = pp->next;
pp->el=j+1;
}
}
pp->next = NULL;
}
void Interpretation (AdjacencyMatrix *p_matrix, ArrayOfLists *p_lists)
{
short n = p_matrix->n;
for (short i=0; i<n; i++) AddOneList(p_matrix,p_lists->lines[i],i);
}
int main()
{
short i;
AdjacencyMatrix matrix; ArrayOfLists lists;
ifstream fin(path1); ofstream fout(path2);
short n; fin >> n;
//NewCreateMatrix(&matrix,n,&fin);
NewArrayOfLists(&lists,n);
NewMatrix(&matrix,n); CreateMatrix(&matrix,&fin);
Interpretation(&matrix,&lists);
PrintMatrix(&matrix); PrintArrayOfLists(&lists,&fout);
DeleteMatrix(&matrix); DeleteArrayOfLists(&lists);
fin.close(); fout.close();
cin >> i;
return(0);
}
|
Добавлено @ 21:37
Я еще порядок хотела поменять. Сейчас! |
!
.
.
...
, открываемые файлы передаются по ссылке (а не жестко прописываются второй раз в процедуре 
+