[C++]неориентированный граф

[Lady000]

Здравствуйте!
Используя методы объектно-ориентированного программирования требуется реализовать абстрактную структуру данных (класс), называемую «граф»(G(V,E))
Для выполнения базовых операций над графами требуется реализовать следующие методы класса (операторы):
AddVertex (v1) – добавление вершины к графу G, в случае существования в составе G указанной вершины должно выдаваться соответствующее уведомление;
AddEdge (v1,v2) – соединение двух вершин ребром, если указанные вершины на момент выполнения указанной операции уже смежны, то оператору должен быть оповещён о данном факте;
DelVertex (v1) – удаление указанной вершины из графа G, при этом должны удаляться все инцидентные данной вершине рёбра, в случае отсутствия заданной вершины оператору должно выдаваться соответствующее уведомление;
DelEdge (v1,v2) – удаление ребра соединяющего две заданные вершины, в случае отсутствия такого ребра оператору должно выдаваться соответствующее уведомление;
LoadGraph() – загружает граф в память программы из файла;
SaveGraph() – сохраняет созданный в памяти программы граф в файл; -(это всё уже сделано)
остались эти две:

IsFull(G) – анализирует граф на предмет свойства «полнота» и сообщает о соответствующем результате;
D (v,1) – возвращает список вершин, удалённых на расстояние 1 от вершины v.
#include <iostream>
#include <fstream>
#include <string>

using namespace std;

string str(int d)
{
int n = 10;
string s = "";
while(d != 0)
{
s = char(((d%n)/(n/10))+48) + s;
d = d - (d%n);
n *= 10;
}
return s;
}



struct link
{
int data;
link* next;
};


class linklist
{
private:
link* first;
public:
bool e;

linklist ( )
{
first = NULL;
e = false;
}

void additem ( int d );
void linklist::display ( );
bool exist(int x);
void makenull();


};

void linklist::additem ( int d ) // добавление элемента
{
link* newlink = new link; // выделяем память
newlink->data = d; // запоминаем данные
newlink->next = first; // запоминаем значение first
first = newlink; // first теперь указывает на новый элемент
}

void linklist::display ( )
{
link* current = first; // начинаем с первого элемента
while( current ) // пока есть данные
{
cout << current->data << endl; // печатаем данные
current = current->next; // двигаемся к следующему элементу
}
}

bool exist(int x)
{
link* current = first;
if (!current) return 0;
while( current )
{
if (current->data == x)
{
return 1;
break;
}
current = current->next;
}

if (current == NULL)
return 0;
}

void makenull()
{
link* current = first;
link* deleted = new link;
while(!(current))
{
deleted = current;
current = current->next;
delete deleted;
}
first = NULL ;
cout<<"Linklist is free";
}


class Graph
{
private:

linklist adj[1000];

public:

Graph ( )
{ }

void addedge (int x,int y);
void addvertex (int x);
void deledge (int x,int y);
void delvertex (int x);
void load();
void save();



void q(int n);
void d(int x);
void IsFull(G);
void D(v,1);

};


void Graph::addedge(int x,int y)
{
if ((adj[x].e == true) && (adj[y].e == true) && (adj[x].exist(y) == false) && (adj[y].exist(x)==false) && (x!=y))
{
adj[x].additem(y);
adj[y].additem(x);
}
else cout<<"Error"<<endl;
}

void Graph::addvertex(int x)
{

if (adj[x].e==false)
adj[x].e=true;
else
cout<<"Vertise is !!!"<<endl;
}

void Graph::deledge (int x,int y)
{
if ((adj[x].e == true) && (adj[y].e == true) && (adj[x].exist(y) == true) && (adj[y].exist(x) == true) && (x!=y))
{
adj[x].delitem(y);
adj[y].delitem(x);
}
else cout<<"Error"<<endl;
}

void Graph::delvertex(int x)
{
if (adj[x].e == true)
{
adj[x].e = false;
adj[x].makenull();

for (int i = 1; i < 1000; i++)
{
if (adj[i].exist(x) == 1)
adj[i].delitem(x);
}
}
else
cout<<"Vertise is not !!!"<<endl;
}

void Graph::save()
{
string s = "";
for(int i = 1;i <= 1000; i++)
{
if(adj[i].e == true)
{
/*cout<<"save"<<endl;
s = s + str(i) + " - ";
out.write(s.c_str(),s.size());*/
adj[i].save(i);
}
//out.close();
}
}

void Graph::display()
{
for (int i = 1; i < 1000; i++)
{
if (adj[i].e == true)
{
cout<<i<<" - ";
adj[i].display();
cout<<endl;
}
}
}

void Graph::q(int n)
{
int d = 0;
for (int i = 1; i <= n; i++)
{
if (adj[i].e == true)
d = d + adj[i].Putnumberver();
}
cout<<"There are "<<(d/2)<<" edges in the Graph"<<endl;
}

void Graph::d(int x)
{
cout<<"The degree of vertex "<<x<<" is "<<adj[x].Putnumberver()<<endl;
}



}
int main()
{
Graph G;
int n = 0,x = 0,y = 0,v = 0;


while(true)
{

cout<<"What are you want?"<<endl
<<"1 - Add Vertex"<<endl
<<"2 - Add Edge"<<endl
<<"3 - Delete Vertex"<<endl
<<"4 - Delete Edge"<<endl
<<"5 - Calculate the numbers of Edge"<<endl
<<"6 - Calculate the numbers of Vertex"<<endl
<<"7 - Calculate the degree of vertex"<<endl
<<"8 - Display Graph to monitor"<<endl
<<"9 - Save Graph"<<endl
<<"10 - Load Graph"<<endl
<<"11 - Exit"<<endl;
cin>>v;



if(v == 1)
{
cout<<"Enter Vertex"<<endl;
cin>>x;
G.addvertex(x);
n++;
};

if(v == 2)
{
cout<<"Enter edge(vertexes x and y)"<<endl;
cin>>x>>y;
G.addedge(x,y);
};
if(v == 3)
{
cout<<"Enter deleted Vertex"<<endl;
cin>>x;
G.delvertex(x);
};

if(v == 4)
{
cout<<"Enter deleted edge(vertexes x and y)"<<endl;
cin>>x>>y;
G.deledge(x,y);
};

if(v == 5)
{
G.q(n);
};

if(v == 6)
{
G.p(n);
};

if(v == 7)
{
cout<<"Enter Vertex"<<endl;
cin>>x;
G.d(x);
};

if(v == 8)
G.display();

if(v == 9)
{
G.saves();
}

if(v == 10)
{string d = "1111111";
ofstream out("file.txt");
out.write(d.c_str(),d.size());

d = "vgbjrvbrhbr ";

out.write(d.c_str(),d.size());


d = "jfnvrfbjhvbrjdb ";

out.write(d.c_str(),d.size());


d = "vjvhrvuedbrj";

out.write(d.c_str(),d.size());
out.close();



}

if(v == 11)
break;
}




system("pause");
return 0;
}

[hurtsy]

Lady000 в сообщении #570680 писал(а):

Здравствуйте!

Попытайтесь исправить синтаксические ошибки, что бы появился предмет обсуждения. Если не получится исправить, задавайте вопрос. С уважением,

[Lady000]

какие синтаксические ошибки?я не совсем поняла...

[hurtsy]

Lady000 в сообщении #570749 писал(а):

какие синтаксические ошибки?

О которых сообщает компилятор. У меня Builder6. С уважением,

[Lady000]

Используется синтаксис C++

 #include <iostream>
 #include <fstream>
 #include <string>

 using namespace std;

 string str(int d)
 {
 int n = 10;
 string s = "";
 while(d != 0)
 {
 s = char(((d%n)/(n/10))+48) + s;
 d = d - (d%n);
 n *= 10;
 }
 return s;
 }



 struct link
 {
 int data;
 link* next;
 };


 class linklist
 {
 private:
 link* first;
 public:
 bool e;

 linklist ( )
 {
 first = NULL;
 e = false;
 }

 void additem ( int d );
 void linklist::display ( );
 bool exist(int x);
 void makenull();


 };

 void linklist::additem ( int d ) // добавление элемента
 {
 link* newlink = new link; // выделяем память
 newlink->data = d; // запоминаем данные
 newlink->next = first; // запоминаем значение first
 first = newlink; // first теперь указывает на новый элемент
 }

 void linklist::display ( )
 {
 link* current = first; // начинаем с первого элемента
 while( current ) // пока есть данные
 {
 cout << current->data << endl; // печатаем данные
 current = current->next; // двигаемся к следующему элементу
 }
 }

 bool exist(int x)
 {
 link* current = first; 
 if (!current) return 0;
 while( current ) 
 {
 if (current->data == x)
 {
 return 1;
 break;
 } 
 current = current->next; 
 }

 if (current == NULL)
 return 0;
 } 

 void makenull()
 {
 link* current = first; 
 link* deleted = new link;
 while(!(current)) 
 { 
 deleted = current; 
 current = current->next; 
 delete deleted; 
 }
 first = NULL ;
 cout<<"Linklist is free";
 }


 class Graph
 {
 private:

 linklist adj[1000];

 public:

 Graph ( ) 
 { } 

 void addedge (int x,int y); 
 void addvertex (int x);
 void deledge (int x,int y); 
 void delvertex (int x);
 void load();
 void save();



 void q(int n);
 void d(int x);
 void IsFull(G);
 void D(v,1);

 };


 void Graph::addedge(int x,int y)
 {
 if ((adj[x].e == true) && (adj[y].e == true) && (adj[x].exist(y) == false) && (adj[y].exist(x)==false) && (x!=y))
 {
 adj[x].additem(y);
 adj[y].additem(x);
 }
 else cout<<"Error"<<endl;
 }

 void Graph::addvertex(int x)
 {

 if (adj[x].e==false)
 adj[x].e=true;
 else
 cout<<"Vertise is !!!"<<endl;
 }

 void Graph::deledge (int x,int y)
 {
 if ((adj[x].e == true) && (adj[y].e == true) && (adj[x].exist(y) == true) && (adj[y].exist(x) == true) && (x!=y))
 {
 adj[x].delitem(y);
 adj[y].delitem(x);
 }
 else cout<<"Error"<<endl;
 }

 void Graph::delvertex(int x)
 {
 if (adj[x].e == true)
 {
 adj[x].e = false;
 adj[x].makenull();

 for (int i = 1; i < 1000; i++)
 {
 if (adj[i].exist(x) == 1)
 adj[i].delitem(x);
 }
 }
 else
 cout<<"Vertise is not !!!"<<endl;
 }

 void Graph::save()
 {
 string s = "";
 for(int i = 1;i <= 1000; i++)
 {
 if(adj[i].e == true)
 {
 /*cout<<"save"<<endl;
 s = s + str(i) + " - ";
 out.write(s.c_str(),s.size());*/
 adj[i].save(i);
 }
 //out.close();
 } 
 }

 void Graph::display()
 {
 for (int i = 1; i < 1000; i++)
 {
 if (adj[i].e == true)
 {
 cout<<i<<" - ";
 adj[i].display();
 cout<<endl;
 }
 }
 }

 void Graph::q(int n)
 {
 int d = 0;
 for (int i = 1; i <= n; i++)
 {
 if (adj[i].e == true)
 d = d + adj[i].Putnumberver();
 }
 cout<<"There are "<<(d/2)<<" edges in the Graph"<<endl;
 }

 void Graph::d(int x)
 {
 cout<<"The degree of vertex "<<x<<" is "<<adj[x].Putnumberver()<<endl;
насколько я знаю,эта часть программы составленна верно,только надо дореализовывать методы  
 void IsFull(G);
 void D(v,1);(описание которых представленно выше)
дальше я прошу помощи в разборке кода этих методов и основной части...

 }

Lady000, если Вы еще раз запостите такую простыню кода без использования тега syntax, тема уедет в Карантин.
/Toucan

[hurtsy]

hurtsy в сообщении #570758 писал(а):

Lady000 в сообщении #570749 писал(а):
какие синтаксические ошибки?

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

1. [C++ Error] Unit1.cpp(75): E2451 Undefined symbol 'first'
2. [C++ Error] Unit1.cpp(157): E2316 'delitem' is not a member of 'linklist'
3. [C++ Error] Unit1.cpp(190): E2316 'save' is not a member of 'linklist'
4. [C++ Error] Unit1.cpp(197): E2316 'Graph::display()' is not a member of 'Graph'
5. [C++ Error] Unit1.cpp(215): E2316 'Putnumberver' is not a member of 'linklist'

Сообщение 1 относится к

void makenull()
 {
 link* current = first;
 link* deleted = new link;

должно быть

void linklist::makenull()
 {
 link* current = first;
 link* deleted = new link;

Транслятор определил эту ошибку по переменной first, а проблемма в описании функции.
Понять транслятор не очень легко но интересно.
После того как вам удастся исправить все ошибки трансляции прийдется исправлять ошибки на которые укажет linker. А после этого можно будет заниматься отладкой. С уважением,

[Lady000]

Используется синтаксис C++

 #include <iostream>
#include <fstream>
#include <string>
 
using namespace std;
 
string str(int d)
{
        int n = 10;
        string s = "";
        while(d != 0)
        {
                s = char(((d%n)/(n/10))+48) + s;
                d = d - (d%n);
                n *= 10;
        }
        return s;
}
 
 
 
struct link
{
        int data;
        link* next;
};
 
 
class linklist
{
        private:
                link* first;
        public:
        bool e;
 
        linklist ( )
        {
                first = NULL;
                e = false;
        }
 
void additem ( int d );//добавление элемента
void display ( );//вывод списка
bool exist(int x);//проверка вхождения элемента в список
void makenull();//опустошение списка
void delitem(int d) ;
int Putnumberver( );
};
 
 
 
int linklist::Putnumberver()
{
        link* current = new link;
        current = first;
        int d = 0;
        while(current)
        {
                d += 1;
                current = current ->next;
        }
        return d;
}
 
 
 
 
 
 
    void linklist::delitem(int d)
        {
     link* current = new link;
     link* prev = new link;
         int t = 0;
 
     current = first;
     prev = current;
 
         
     while(current)
     {
                 current->data = t;
                        if(t == d)
                        {
                                        prev -> next = current -> next;
                    delete[]current;
                    current = prev -> next;
                        }
                        else
                        {
                       prev = current;
                       current = current->next;
                        }
     }
        
        }
 
 
 
 
 
 
 
void linklist::additem ( int d ) // добавление элемента
{
  link* newlink = new link;      // выделяем память
  newlink->data = d;             // запоминаем данные
  newlink->next = first;         // запоминаем значение first
  first = newlink;               // first теперь указывает на новый элемент
}
 
void linklist::display ( )
{
  link* current = first;           // начинаем с первого элемента
  while( current )                 // пока есть данные
  {
    cout << current->data << endl; // печатаем данные
    current = current->next;       // двигаемся к следующему элементу
  }
}
 
    bool linklist:: exist(int x)
     {
      link* current = first;           
      if (!current) return 0;
      while( current )                
      {
             if (current->data == x)
             {
              return 1;
              break;
             }  
             current = current->next;    
      }
            
      if (current == NULL)
      return 0;
  } 
 
    void linklist::makenull()
    {
     link* current = first;           
     link* deleted = new link;
           while(!(current))                
           {  
               deleted = current;          
               current = current->next;      
               delete deleted;              
           }
           first = NULL  ;
           cout<<"Linklist is free";
     }
    
 
class Graph
 
 
 
{
  private:
 
   linklist adj[1000];  
 
  public:
 
    Graph ( )      
      {  }  
 
    void addedge (int x,int y); 
    void addvertex (int x);
    void deledge (int x,int y); 
    void delvertex (int x);
    void p(int n);
    void q(int n);
    void d(int x);
    void display ();
    void saves();
    void Load();
    void D1(int x);
    void IsF(int n, int x, int y);
};
 
        void Graph::Load()
        {
                char str[50];
                
 
                int j = 0,i = 0,z = 0;
                ifstream file("Graph.txt");
                
                while(file)
                {
                        file.getline(str,50);
                        i = static_cast<int>(str[0] - 48);
                        
                                if(i != -48)
                                addvertex(i);
                        
                }
                file.close();
 
                ifstream file1("Graph.txt");
                while(file1)
                {
                        file1.getline(str,50);
                        z = static_cast<int>(str[0] - 48);
                        
                        for(int k = 2; k < 50; k++)
                        {
                                i = static_cast<int>(str[k] - 48);
                                addedge(z,i);
                        }
                }
                file.close();
        }
 
 
        void Graph::saves()
        {
                 ofstream file1;
 
                for(int i = 1;i <= 1000; i++)
                {
                          if(adj[i].e == true)
                                 {              
 
                                         file1.open("Граф.txt",std::ios_base::app);
                                         file1<<"Вершина "<<i<<" - ";
                                         file1.close();
 
                                         file1.open("Graph.txt",std::ios_base::app);
                                         file1<<i<<" ";
                                         file1.close();
 
                                         adj[i].save();
                                 }
         }
        }
 
        void Graph::addvertex(int x)
        {
 
                 if (adj[x].e==false)
                        adj[x].e=true;
                 else
                         cout<<"Такая вершина уже существует"<<endl;
        }
 
 
 
        void Graph::addedge(int x,int y)
        {
                if ((adj[x].e == true) && (adj[y].e == true) && (adj[x].exist(y) == false) && (adj[y].exist(x)==false) && (x!=y))
                {
                        adj[x].additem(y);
                        adj[y].additem(x);
                }
                /*else 
                        cout<<"Ошибка,одна или обе вершины отсутствуют или между ними уже сть ребро"<<endl;*/
        }
 
 
        void Graph::display()
        {
                for (int i = 1; i < 1000; i++)
                {
                        if (adj[i].e == true)
                        {
                        cout<<"Вершина с номером "<<i<<" - смежные с ней вершины: ";
                        adj[i].display();
                        cout<<endl;
                        }
                }
        }
 
        void Graph::deledge (int x,int y)
        {
                 if ((adj[x].e == true) && (adj[y].e == true) && (adj[x].exist(y) == true) && (adj[y].exist(x) == true) && (x!=y))
                {
                        adj[x].delitem(y);
                        adj[y].delitem(x);
                }
                else 
                        cout<<"Ошибка"<<endl;
        }
 
 
        void Graph::delvertex(int x)
        {
   
                if (adj[x].e == true)
                {
                        adj[x].e = false;
                        adj[x].makenull();
       
                        for (int i = 1; i < 1000; i++)
                        {
                                if (adj[i].exist(x) == 1)
                                        adj[i].delitem(x);
                        }
                }
                else
                        cout<<"Такая вершина отсутсвует"<<endl;
        }
 
        void Graph::p(int n)
        {
                int d = 0;
                for (int i = 1; i <= n; i++)
                {
                        if (adj[i].e == true)
                                d++;
                }
       
                cout<<"В графе существует "<<d<<" вершин"<<endl;   
        }
 
        void Graph::q(int n)
        {
                int d = 0;
                for (int i = 1; i <= n; i++)
                {
                        if (adj[i].e == true)
                         d = d + adj[i].Putnumberver();
                }
       
                cout<<"В графе существует "<<(d/2)<<" ребер"<<endl;    
        }
 
        void Graph::d(int x)
        {
                 cout<<"Степень вершины "<<x<<" равна "<<adj[x].Putnumberver()<<endl;
  
        }
        
 
        void Graph::D1( int x)
            {
               if (adj[x].e==true)
                  {
                    adj[x].display;
                  }
                  else
                   cout<<"error";
 
 
            }
 
        void Graph::IsF(int n, int x, int y)
        {
                for (int x = 1; x <=n ;x++)
                {
                        for (int y = 1; x <=n ;x++)
                        {
                                if ((adj[x].e == true) && (adj[y].e == true) && (adj[x].exist(y) == true) && (adj[y].exist(x) == true) && (x!=y))
                                        cout<<"Полнота есть"<<endl;
                                else
                                        cout<<"Полноты нет"<<endl;
                        }
                }
 
  
        }
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{
        setlocale(LC_ALL, "Russian");
 
        Graph G;
        int s = 0,n = 0,x = 0,y = 0,v = 0;
   
    
     while(true)
         {
      
       cout<<"Что вы хотите сделать с графом?"<<endl
          <<"1 - Добавить вершину"<<endl
          <<"2 - Добавить ребро"<<endl
          <<"3 - Удалить вершину"<<endl
          <<"4 - Удалить ребро"<<endl
          <<"5 - Посчитать количество ребер"<<endl
          <<"6 - Посчитать количество вершин"<<endl
          <<"7 - Вывести степень вершины"<<endl
          <<"8 - Вывести граф на экран"<<endl
          <<"9 - Сохранить граф"<<endl
          <<"10 - Загрузить граф"<<endl
          <<"11 - Выйти"<<endl
                  <<"12 - Возвращает список вершин, удалённых на расстояние n от вершины v"<<endl
                  <<"13 - ПРоверка графа на полноту"<<endl;
      cin>>v;
          
      
 
      if(v == 1)
      {
        cout<<"Введите номер новой вершины"<<endl;
        cin>>x;
        G.addvertex(x);
        n++;
      }
      
      if(v == 2)
      {
        cout<<"Введите номера двух соединяемых вершин "<<endl;
        cin>>x>>y;
        G.addedge(x,y);
      }
 
      if(v == 3)
      {
        cout<<"Введите номер удаляемой вершины"<<endl;
        cin>>x;
        G.delvertex(x);
      }
      
      if(v == 4)
      {
        cout<<"Введите номера двух вершин,между которыми вы хотите удалить ребро"<<endl;
        cin>>x>>y;
        G.deledge(x,y);
      }
 
      if(v == 5)
      {
        G.q(n);
      }
      
      if(v == 6)
      {
        G.p(n);
      }
 
      if(v == 7)
      {
        cout<<"Введите номер вершины,степень которой вы хотите вывести "<<endl;
        cin>>x;
        G.d(x);
      }
      
      if(v == 8)
       G.display();
       
      if(v == 9)
      {
        G.saves();
      }
       
      if(v == 10)
      { 
                 G.Load();
      }
 
      if(v == 11)
        break;
 
          if(v == 12)
          {
             G.D1(x);
          }
 
          if(v == 13)
          {
                 G.IsF(n,x,y);
          }
   }
    
    
     
    
    system("pause");
 
        return 0;
}
 
 
 

всё исправленно,ошибки остались 2 или 3,клторые не знаю как исправить,во первых прога вообще не запускается:(компилятор отказывается работать(

[Lady000]

Используется синтаксис C++

#include <iostream>
#include <fstream>
#include <string>
#include <conio.h>
 
using namespace std;
 
string str(int d)
{
        int n = 10;
        string s = "";
        while(d != 0)
        {
                s = char(((d%n)/(n/10))+48) + s;
                d = d - (d%n);
                n *= 10;
        }
        return s;
}
 
 
 
struct link
{
        int data;
        link* next;
};
 
 
class linklist
{
        private:
                link* first;
        public:
        bool e;
 
        linklist ( )
        {
                first = NULL;
                e = false;
        }
 
void additem ( int d );//добавление элемента
void display ( );//вывод списка
bool exist(int x);//проверка вхождения элемента в список
void makenull();//опустошение списка
void delitem(int d) ;
int Putnumberver( );
};
 
 
 
int linklist::Putnumberver()
{
        link* current = new link;
        current = first;
        int d = 0;
        while(current)
        {
                d += 1;
                current = current ->next;
        }
        return d;
}
 
 
 
 
 
 
    void linklist::delitem(int d)
        {
     link* current = new link;
     link* prev = new link;
         int t = 0;
 
     current = first;
     prev = current;
 
         
     while(current)
     {
                 current->data = t;
                        if(t == d)
                        {
                                        prev -> next = current -> next;
                    delete[]current;
                    current = prev -> next;
                        }
                        else
                        {
                       prev = current;
                       current = current->next;
                        }
     }
        
        }
 
 
 
 
 
 
 
void linklist::additem ( int d ) // добавление элемента
{
  link* newlink = new link;      // выделяем память
  newlink->data = d;             // запоминаем данные
  newlink->next = first;         // запоминаем значение first
  first = newlink;               // first теперь указывает на новый элемент
}
 
void linklist::display ( )
{
  link* current = first;           // начинаем с первого элемента
  while( current )                 // пока есть данные
  {
    cout << current->data << endl; // печатаем данные
    current = current->next;       // двигаемся к следующему элементу
  }
}
 
    bool linklist:: exist(int x)
     {
      link* current = first;           
      if (!current) return 0;
      while( current )                
      {
             if (current->data == x)
             {
              return 1;
              break;
             }  
             current = current->next;    
      }
            
      if (current == NULL)
      return 0;
  } 
 
    void linklist::makenull()
    {
     link* current = first;           
     link* deleted = new link;
           while(!(current))                
           {  
               deleted = current;          
               current = current->next;      
               delete deleted;              
           }
           first = NULL  ;
           cout<<"Linklist is free";
     }
    
 
class Graph
 
 
 
{
  private:
 
   linklist adj[1000];  
 
  public:
 
    Graph ( )      
      {  }  
 
    void addedge (int x,int y); 
    void addvertex (int x);
    void deledge (int x,int y); 
    void delvertex (int x);
    void display ( ); 
    void p(int n);
    void q(int n);
    void d(int x);
    void display ();
    void saves();
    void Load();
    void D1(int x);
    void IsF(int n, int x, int y);
};
 
        void Graph::Load()
        {
                char str[50];
                
 
                int j = 0,i = 0,z = 0;
                ifstream file("Graph.txt");
                
                while(file)
                {
                        file.getline(str,50);
                        i = static_cast<int>(str[0] - 48);
                        
                                if(i != -48)
                                addvertex(i);
                        
                }
                file.close();
 
                ifstream file1("Graph.txt");
                while(file1)
                {
                        file1.getline(str,50);
                        z = static_cast<int>(str[0] - 48);
                        
                        for(int k = 2; k < 50; k++)
                        {
                                i = static_cast<int>(str[k] - 48);
                                addedge(z,i);
                        }
                }
                file.close();
        }
 
 
        /*void Graph::saves()
        {
                 ofstream file1;
 
                for(int i = 1;i <= 1000; i++)
                {
                          if(adj[i].e == true)
                                 {              
 
                                         file1.open("Граф.txt",std::ios_base::app);
                                         file1<<"Вершина "<<i<<" - ";
                                         file1.close();
 
                                         file1.open("Graph.txt",std::ios_base::app);
                                         file1<<i<<" ";
                                         file1.close();
 
                                         adj[i].save();
                                 }
         }
        }*/
 
        void Graph::addvertex(int x)
        {
 
                 if (adj[x].e==false)
                        adj[x].e=true;
                 else
                         cout<<"Такая вершина уже существует"<<endl;
        }
 
 
 
        void Graph::addedge(int x,int y)
        {
                if ((adj[x].e == true) && (adj[y].e == true) && (adj[x].exist(y) == false) && (adj[y].exist(x)==false) && (x!=y))
                {
                        adj[x].additem(y);
                        adj[y].additem(x);
                }
                /*else 
                        cout<<"Ошибка,одна или обе вершины отсутствуют или между ними уже сть ребро"<<endl;*/
        }
 
 
        void Graph::display()
        {
                for (int i = 1; i < 1000; i++)
                {
                        if (adj[i].e == true)
                        {
                        cout<<"Вершина с номером "<<i<<" - смежные с ней вершины: ";
                        adj[i].display();
                        cout<<endl;
                        }
                }
        }
 
        void Graph::deledge (int x,int y)
        {
                 if ((adj[x].e == true) && (adj[y].e == true) && (adj[x].exist(y) == true) && (adj[y].exist(x) == true) && (x!=y))
                {
                        adj[x].delitem(y);
                        adj[y].delitem(x);
                }
                else 
                        cout<<"Ошибка"<<endl;
        }
 
 
        void Graph::delvertex(int x)
        {
   
                if (adj[x].e == true)
                {
                        adj[x].e = false;
                        adj[x].makenull();
       
                        for (int i = 1; i < 1000; i++)
                        {
                                if (adj[i].exist(x) == 1)
                                        adj[i].delitem(x);
                        }
                }
                else
                        cout<<"Такая вершина отсутсвует"<<endl;
        }
 
        void Graph::p(int n)
        {
                int d = 0;
                for (int i = 1; i <= n; i++)
                {
                        if (adj[i].e == true)
                                d++;
                }
       
                cout<<"В графе существует "<<d<<" вершин"<<endl;   
        }
 
        void Graph::q(int n)
        {
                int d = 0;
                for (int i = 1; i <= n; i++)
                {
                        if (adj[i].e == true)
                         d = d + adj[i].Putnumberver();
                }
       
                cout<<"В графе существует "<<(d/2)<<" ребер"<<endl;    
        }
 
        void Graph::d(int x)
        {
                 cout<<"Степень вершины "<<x<<" равна "<<adj[x].Putnumberver()<<endl;
  
        }
        
 
        void Graph::D1( int x)
            {
               if (adj[x].e==true)
                  {
                    adj[x].display;
                  }
                  else
                   cout<<"error";
 
 
            }
 
        void Graph::IsF(int n, int x, int y)
        {
                for (int x = 1; x <=n ;x++)
                {
                        for (int y = 1; x <=n ;x++)
                        {
                                if ((adj[x].e == true) && (adj[y].e == true) && (adj[x].exist(y) == true) && (adj[y].exist(x) == true) && (x!=y))
                                        cout<<"Полнота есть"<<endl;
                                else
                                        cout<<"Полноты нет"<<endl;
                        }
                }
 
  
        }
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{
        setlocale(LC_ALL, "Russian");
 
        Graph G;
        int s = 0,n = 0,x = 0,y = 0,v = 0;
char sw='y';
  Graph G;       // создаем переменную-список
  cout<<"enter number of vertexs"<<endl;
  cin>>n;
 
 
 
 
  while (n>0)
  {
     cout<<"enter marker of new vertex - ";
     cin>>x;
     G.addvertex(x) ; // добавляем туда несколько чисел
     n--;
  }
 
 
  while (sw!='n')
  {
     cout<<"enter vertexs which you would like to connect - (x,y)"<<endl;
     cin>>x;
     cin>>y;
     G.addedge(x,y) ; // добавляем туда несколько чисел
    cout<<"do you want to enter more vertexs (y/n)? "<<endl;
    sw=getch();
  }
  G.display ( );    // показываем список
 
 
   
    
     while(true)
         {
      
       cout<<"Что вы хотите сделать с графом?"<<endl
          <<"1 - Добавить вершину"<<endl
          <<"2 - Добавить ребро"<<endl
          <<"3 - Удалить вершину"<<endl
          <<"4 - Удалить ребро"<<endl
          <<"5 - Посчитать количество ребер"<<endl
          <<"6 - Посчитать количество вершин"<<endl
          <<"7 - Вывести степень вершины"<<endl
          <<"8 - Вывести граф на экран"<<endl
          <<"9 - Сохранить граф"<<endl
          <<"10 - Загрузить граф"<<endl
          <<"11 - Выйти"<<endl
                  <<"12 - Возвращает список вершин, удалённых на расстояние n от вершины v"<<endl
                  <<"13 - ПРоверка графа на полноту"<<endl;
      cin>>v;
          
      
 
      if(v == 1)
      {
        cout<<"Введите номер новой вершины"<<endl;
        cin>>x;
        G.addvertex(x);
        n++;
      }
      
      if(v == 2)
      {
        cout<<"Введите номера двух соединяемых вершин "<<endl;
        cin>>x>>y;
        G.addedge(x,y);
      }
 
      if(v == 3)
      {
        cout<<"Введите номер удаляемой вершины"<<endl;
        cin>>x;
        G.delvertex(x);
      }
      
      if(v == 4)
      {
        cout<<"Введите номера двух вершин,между которыми вы хотите удалить ребро"<<endl;
        cin>>x>>y;
        G.deledge(x,y);
      }
 
      if(v == 5)
      {
        G.q(n);
      }
      
      if(v == 6)
      {
        G.p(n);
      }
 
      if(v == 7)
      {
        cout<<"Введите номер вершины,степень которой вы хотите вывести "<<endl;
        cin>>x;
        G.d(x);
      }
      
      if(v == 8)
       G.display();
       
      if(v == 9)
      {
        G.saves();
      }
       
      if(v == 10)
      { 
                 G.Load();
      }
 
      if(v == 11)
        break;
 
          if(v == 12)
          {
             G.D1(x);
          }
 
          if(v == 13)
          {
                 G.IsF(n,x,y);
          }
   }
 
    
     
    
    system("pause");
 
        return 0;
}
 
 
 

Ещё исправила кое что ,но програ не запускается и ф-я D(v,1)не реализуется(((

[Toucan]

Lady000, тег syntax для вывода программы на C++ с нумерацией строк записывается так:

[syntax lang=cpp lines=n]
...
[/syntax]

Поправил.

[arseniiv]

Lady000 в сообщении #572084 писал(а):

Используется синтаксис C++

// 1, 2
if (v == 3)
{
    // ...
}
if (v == 4)
{
    // ...
}
if (v == 5)
{
    // ...
}
// 6, 7, 8, 9, 10, 11, 12, 13

Видели оператор switch?

Перепишите оставшиеся ошибки, пожалуйста, в тему.

[Lady000]

arseniiv в сообщении #572120 писал(а):

Видели оператор switch?

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

[hurtsy]

Lady000

arseniiv в сообщении #572120 писал(а):

Видели оператор switch?

Перепишите оставшиеся ошибки, пожалуйста, в тему.

И тем не менее, "Лёд тронулся".

Я записал протокол исправлений

Цитата:

[C++ Error] Unit1.cpp(178): E2238 Multiple declaration for 'Graph::display()'
[C++ Error] Unit1.cpp(174): E2344 Earlier declaration of 'Graph::display()'
оператор на 178 закоментировать
Транслятор выдает новое
[C++ Error] Unit1.cpp(343): E2235 Member function must be called or its address taken
[C++ Error] Unit1.cpp(376): E2238 Multiple declaration for 'G'
[C++ Error] Unit1.cpp(373): E2344 Earlier declaration of 'G'
вместо adj[x].display; adj[x].display();
376 закоментировать
Транлятор дал добро, но появилась ошибка линкера
[Linker Error] Unresolved external '__stdcall Graph::saves()' referenced from
C:\PROGRAM FILES\BORLAND\CBUILDER6\PROJECTS\DXDY\UNIT1.OBJ
220-240 снять комментарий
Опять транслятор недоволен

[C++ Error] Unit1.cpp(237): E2316 'save' is not a member of 'linklist'

Оказывается в классе linklist нет saves()

нужно добавить void saves(void);
и описание

void linklist::saves(void){
//это заглушка
}
Заглушка это временное, решение вопроса за вами.
И наконец, как говорил Матроскин заработало
Вот теперь мы видим консоль и начинается отладка.

Теперь можно, по совету ЗУ arseniiv, указанные им операторы заменить(если пожелаете, а опыт программирования говорит, что switch работает быстрее) на switch.
С уважением

[arseniiv]

Лучше ничего не менять, пока не исправлены ошибки компиляции. Но всё же странно.

-- Чт май 17, 2012 20:14:58 --

hurtsy в сообщении #572352 писал(а):

switch работает быстрее

Если это и так в C++, дело не в этом.

[hurtsy]

arseniiv в сообщении #572457 писал(а):

Если это и так в C++, дело не в этом.

В реализации ТС в любом случае производится 13 проверок иф-условий. Можно конечно использовать else. Но ещё нужно учитывать оптимизаторскую деятельность компилятора.

В тех правках, которые я предложил, ошибки компилятора кончились. А что вам кажется странным? С уважением,

[arseniiv]

Если подумать, ничего.

hurtsy в сообщении #572477 писал(а):

В тех правках, которые я предложил, ошибки компилятора кончились.

Вы уверены, что это правильный ход? ТС уже давно не появляется. Интересно, почему?