Графы (с++)

for (int i = 0; i < n; ++i){
   for (int j = 0; j < v; ++j)
      cout << mi[i,j] << " ";
   cout << endl;
}

#include<iostream>
using namespace std;
 
struct rebro
{
    rebro *next;
    int weight;
    int a,b;
};
 
class graf
{
protected:
    rebro *first;
public:
    graf();
    graf(int kol);
    void print();
};
 
graf::graf()
{
    first=NULL;
};
 
graf::graf(int kol)
{
    int z=0,c=0,d=0;
    rebro *temp=first;
    
    for (int i=0;i<kol;i++)
    {
        z=c*4+d;
        c=rand()%kol;
        d=rand()%kol;
        temp->weight=z;
        temp->a=c;
        temp->b=d;
        temp=temp->next;
    }
}
 
void graf::print()
{
    rebro *temp=first;
    while (temp->next!=NULL)
    {
        cout<<temp->a<<" "<<temp->b<<" weight - "<<temp->weight<<endl;
        temp=temp->next;
    }
}
 
void main()
{
    graf a(5);
    a.print();
}

graf::graf()
{
    first->a=0;
    first->b=0;
    first->weight=0;
    first->next=NULL;
};
 
graf::graf(int kol)
{
    int z=0,c=0,d=0;
    rebro *temp,*qw;
    first->a=0;
    first->b=0;
    first->weight=0;
    first->next=NULL;
    temp=new rebro[kol];
    temp=first;
    qw=temp;
    temp=temp->next;
    for (int i=0;i<kol-1;i++)
    {
        z=c*4+d;
        c=rand()%kol;
        d=rand()%kol;
        temp->weight=z;
        temp->a=c;
        temp->b=d;
        temp=temp->next;
    }
    first=qw;
}
 
void graf::print()
{
    rebro *temp=first;
    while (temp->next!=NULL)
    {
        cout<<temp->a<<" "<<temp->b<<" weight - "<<temp->weight<<endl;
        temp=temp->next;
    }
}

#include <iostream>
using namespace std;
 
typedef unsigned int uint;
 
class Graph {
 
public:
    Graph(uint NoOfNodes);
    void addEdge(uint Node1, uint Node2);
    bool hasEdge(uint Node1, uint Node2);
    uint noOfEdges();
    uint noOfNodes();
    void printGraph();
    int maxGrad();
    int minGrad();
    bool reachable(uint Node1, uint Node2);
    ~Graph();
private:
    uint mNoOfNodes;
    uint **AdjacencyMatrix;
};
 
Graph :: Graph (uint NoOfNodes ) {
    mNoOfNodes = NoOfNodes ;
    AdjacencyMatrix = new uint *[ NoOfNodes ];
    for ( uint i =0; i < NoOfNodes ; i ++)
    AdjacencyMatrix [ i ] = new uint [ NoOfNodes ];
  }
 
Graph::~Graph() {
    if (mNoOfNodes > 0) delete[] AdjacencyMatrix;
}
 
void Graph::addEdge(uint Node1, uint Node2)
{
    AdjacencyMatrix[Node1][Node2]=1;
    AdjacencyMatrix[Node2][Node1]=1;
}
 
bool Graph::hasEdge(uint Node1, uint Node2) {
    if (mNoOfNodes < 1) return false;
    return AdjacencyMatrix[Node1][Node2]==1;
}
 
uint Graph::noOfEdges() {
    uint cnt = 0;
    for (uint i = 0; i < mNoOfNodes; i++){
        for(uint e=0; e<mNoOfNodes; e++){
            if(AdjacencyMatrix[i][e]==1) cnt++;
    }
    }
    return cnt / 2;
}
uint Graph::noOfNodes() {
    return mNoOfNodes;
}
 
int Graph::maxGrad() {
 
}
 
int Graph::minGrad(){
 
}
 
bool Graph::reachable(uint Node1, uint Node2){
 
}
 
void Graph::printGraph(){
    if (noOfNodes() == 0) return;
    cout<<"Anzahl der Knoten: "<<noOfNodes()<<endl;
    cout<<"Anzahl der Kanten: "<<noOfNodes()<<endl;
    cout<<"Maxgrad: "<<maxGrad()<<endl;
    cout<<"Mingrad: "<<minGrad()<<endl;
    for(uint z=0; AdjacencyMatrix[z]!=0; z++){
    cout<<"Knoten "<<z+1<<" ist verbunden mit den/dem Knoten: ";
    for(uint e=0; AdjacencyMatrix[e]!=0; e++){
            if(AdjacencyMatrix[z][e]==1) cout<<e+1<<"  ";
            }
    cout<<endl;
    }
    cout<<endl;
    cout<<endl;
}
 
int main() {
    
    //Statt a, b, c... wird 1, 2, 3... verwendet
 
    Graph b(8);
    cout << "Beispiel b):" << endl;
    uint n = b.noOfNodes();
    for (uint i = 0; i < n; i++)
    b.addEdge(i, (i+1) % n);
    if (b.hasEdge(3,4))
    cout << "Kante (3,4) existiert!" << endl;
    else cout << "Kante (3,4) existiert nicht!" << endl;
    b.maxGrad();
    b.minGrad();
    b.printGraph();
 
    Graph a(7);
    cout << "Beispiel a):" << endl;
    uint f = a.noOfNodes();
    a.addEdge(0, 2);
    a.addEdge(2, 1);
    a.addEdge(1, 6);
    a.addEdge(2, 4);
    a.addEdge(6, 5);
    a.addEdge(5, 4);
    a.addEdge(4, 3);
    a.addEdge(5, 3);
    if (a.hasEdge(0,5))
    cout << "Kante (0,5) existiert!" << endl;
    else cout << "Kante (0,5) existiert nicht!" << endl;
    a.maxGrad();
    a.minGrad();
    a.printGraph();
    return 0;
}

#include <iostream>
using namespace std;
int main()
{
 int rows,cols;
 cout<<"Rows: ";
 cin>>rows;
 cout<<"Cols: ";
 cin>>cols;
 int i,j,k=0;
 int vcount=0;
 int **matrix=new int*[rows];
 for (i=0;i<rows;i++) 
  matrix[i]=new int[cols];
 for (i=0;i<rows;i++)
  for (j=0;j<cols;j++)
   {
    if (i!=j)
     {
      cout<<"a["<<i<<"]["<<j<<"]=";
      cin>>matrix[i][j];
      if (matrix[i][j]!=0) vcount++; 
     }
    else matrix[i][j]=0;
   }
 int **vmatrix=new int*[rows];
 for (i=0;i<rows;i++) 
  {
   vmatrix[i]=new int[vcount];
   for (j=0;j<vcount;j++)
    vmatrix[i][j]=0;
  }
 for (i=0;i<rows;i++)
  {
   for (j=0;j<cols;j++)
    {
     if (matrix[i][j]!=0)
      {
       vmatrix[i][k]=-1;
       vmatrix[j][k]=1;
       k++;
      }
    }
  }
 cout<<endl<<endl;
 for (i=0;i<rows;i++)
  {
   for (j=0;j<vcount;j++)
    {
     cout<<vmatrix[i][j]<<" ";
    } 
   cout<<endl;
  }
 system("pause");
 return 0;
}