Удаление вершины графа и ее связей

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <conio.h>
#include <iostream>
#include <string>
using namespace std;
struct graph
{
    char name[10];
    int* table;
    graph* next;
};
graph graph_input(FILE* f, graph*& g, int n, int** a)//чтение из файла
{
    int i, j, num;
    if (n)// читаем названия городов
    {
        g = new graph;
        graph* g1 = g;
        fscanf(f, "%s", g1->name);
        g1->table = NULL;
        for (i = 1; i < n; i++) {
            g1->next = new graph;
            g1 = g1->next;
            fscanf(f, "%s", g1->name);
            g1->table = new int[i];
            for (j = 0; j < i; j++)
                g1->table[j] = 0;
        }
    }
    while (fscanf(f, "%i %i %i", &i, &j, &num) != EOF)//читаем возможные пути
    {
        i--; j--;
        a[i][j] = num;
    }
    return *g;
}
void print_graph(graph* g, int n, int** a)//вывод названий городов с нумерацией
{
    for (int i = 0; i < n; i++)
    {
        cout << i + 1 << "." << g->name << " " << endl;
        g = g->next;
    }
}
void Dijkstra(int** a, int n, int Ver)//алгоритм Дейкстры
{
    int count, index, i, u, m = Ver + 1;
    bool* visited = new bool[n];
    int* distance = new int[n];
    for (i = 0; i < n; i++)
    {
        distance[i] = INT_MAX; visited[i] = false;
    }
    distance[Ver] = 0;
    for (count = 0; count < n - 1; count++)
    {
        int min = INT_MAX;
        for (i = 0; i < n; i++)
            if (!visited[i] && distance[i] <= min)
            {
                min = distance[i]; index = i;
            }
        u = index;
        visited[u] = true;
        for (i = 0; i < n; i++)
            if (!visited[i] && a[u][i] && distance[u] != INT_MAX &&
                distance[u] + a[u][i] < distance[i])
                distance[i] = distance[u] + a[u][i];
    }
    cout << "Iz zadanoy vershini  ostalnie:\t\n";
    for (i = 0; i < n; i++) if (distance[i] != INT_MAX)
        cout << m << " -> " << i + 1 << " = " << distance[i] << endl;
    else cout << m << " -> " << i + 1 << " = " << "Net marshruta" << endl;
    delete[]distance;
    delete[]visited;
}
void Delete(int** a, int n, int Ver)
{
    cout << "Delete?" << endl;
}
int main()
{
    int n, Versh, gg = 0;
    graph* gn;
    FILE* f = fopen("input.txt", "r");
    fscanf(f, "%i", &n);
    int** array = new int* [n];
    for (int i = 0; i < n; i++)
        array[i] = new int[n];
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            array[i][j] = 0;
    *gn = graph_input(f, gn, n, array);
    print_graph(gn, n, array);
    cout << "1.Dijkstra " << "2.Delete " << "3.Exit" << endl;
    while (gg != 3)
    {
        cin >> gg;
        if (gg == 1)
        {
            cout << "Vvedi nomer goroda:";
            cin >> Versh;
            cout << endl;
            Versh = Versh - 1;
            Dijkstra(array, n, Versh);
            cout << "Enter next:" << endl;
        }
        if (gg == 2)
        {
            cout << "Vvedi nomer goroda:";
            cin >> Versh;
            cout << endl;
            Versh = Versh - 1;
            Delete(array, n, Versh);
        }
    }
    for (int i = 0; i < n; i++)
        delete[] array[i];
    _getch();
}