Описать неориентированный граф - C++ - Ответ 3027424

#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;
 }