Написание класса графа - PullRequest
0 голосов
/ 12 мая 2011

Вот мой конструктор, и я хотел спросить, будет ли это эквивалентно общему виду веб-графа?Я просто делаю двумерный массив, в котором (я думаю) все индексы являются вершинами, одна вершина соединяется с двумя или более другими вершинами (индексы).Я прав?

Graph:: Graph (int numVertices) {

    this -> numVertices = numVertices;

    //memory alocated for elements of rows.                                 
    adjMatrix = new double*[numVertices];

    //memory allocated for elements of each column
    for(int i =0; i < numVertices; i++)
        adjMatrix[i] = new double[numVertices];
    for(int i =0; i < numVertices; i++)
        for (int j=0; j< numVertices; j++)
            adjMatrix[i][j] = INFINITY;
}
...