山东大学软件学院数据结构课设——校园导游系统.zip

用无向网表示校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。成绩95 基本要求: ①查询任意景点的相关信息; ②查询图中任意两个景点间的最短路径。 ③查询图中任意两个景点间的所有路径。 ④增加、删除、更新有关景点和道路的信息。 (选作) *求多个景点的最佳(最短)游览路径。

#include 
#include 
using namespace std;
typedef struct Node {
    int data;
    struct Node *next = nullptr;
}Node*linklist;
int **kk = new int*[10];
int num = 0;
int time = 0;
void bfssort（Node *w） {
    while （w->next != nullptr） {
        w = w->next;
        time++;
        if （time != 1）
            cout << ““;
        cout << w->data;
        int ps = 1;
        while （ps < num） {
            ps++;
            if （ps == w->data）
                continue;
            if （kk[w->data][ps] != 0 && kk[ps][ps] == 0） {
                kk[ps][ps] = 1;
                Node *q = new Node ;
                q = w;
                while （q->next != nullptr）
                    q = q->next;
                Node *r = new Node;
                r->data = ps;
                q->next = r;
            }
        }
    }
}
void dfssort（int bb） {
    time++;
    if （time != 1）
        cout << ““;
    cout << bb;
    int col = 1;
    while （col < num） {
        col++;
        if （col == bb）
            continue;
        if （kk[bb][col] != 0） {
            if （kk[col][col] != 0 && kk[col][col] >kk[bb][bb] + kk[bb][col]） {
                kk[col][col] =kk[bb][bb] +kk[bb][col];
                int t = 1;
                while （t < num） {
                    t++;
                    if （kk[t][t] > kk[t][col] + kk[col][col]）
                        kk[t][t] = kk[t][col] + kk[col][col];
                }
            }            if （kk[col][col] == 0） {
                kk[col][col] = kk[bb][bb] + kk[bb][col];
                dfssort（col）;
            }
        }
    }
}
int main（） {
    int t2 = 0;
    while （t2 < 10） {
        kk[t2] = new int[10];
        int tt = 0;
        while （tt < 10） {
            kk[t2][tt] = 0;
            tt++;
        }
        t2++;
    }
    cout << “Input“ << endl;
    string sr;
    cin >> sr;
    int l = sr.length（）;
    num = sr[0] - 48;
    int m = 0;
    t2 = 2;
    while （t2 < l） {
        m *= 10;
        m += sr[t2] - 48;
        t2++;
    }
    t2 = 0;
    while （t2 < m） {
        cin >> sr;
        l = sr.length（）;
        int a = sr[0] - 48;
        int b = sr[2] - 48;
        int c = 0;
        int tt1 = 4;
        while （tt1< l） {
            c *= 10;
            c += sr[tt1] - 48;
            tt1++;
        }
        kk[a][b] = c;
        kk[b][a] = c;
        t2++;
    }
    cout << “Output“ << endl;
    Node *p = new Node;
    Node *q = new Node;
    q->data = 1;
    p->next = q;
    kk[1][1] = 0;
    bfssort（p）;
    cout << endl;
    t2 = 2;
    while （t2 < 10） {
        kk[t2][t2] =0;
        t2++;
    }
    time = 0;
    dfssort（1）;
    cout << endl;
    cout << kk[num][num] << endl;
    cout << “End“;
    return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2020-05-11 20:35  test\
     目录           0  2020-05-11 20:35  test\.idea\
     文件         295  2019-12-13 09:32  test\.idea\encodings.xml
     文件         246  2019-11-26 11:39  test\.idea\misc.xml
     文件         267  2019-11-26 11:38  test\.idea\modules.xml
     文件          98  2019-11-26 11:39  test\.idea\test.iml
     文件        5802  2020-01-18 09:26  test\.idea\workspace.xml
     文件         109  2019-11-26 11:38  test\CMakeLists.txt
     目录           0  2020-05-11 20:35  test\cmake-build-debug\
     文件       47536  2019-12-01 22:06  test\cmake-build-debug\CMakeCache.txt
     目录           0  2020-05-11 20:35  test\cmake-build-debug\CMakeFiles\
     目录           0  2020-05-11 20:35  test\cmake-build-debug\CMakeFiles\3.14.5\
     文件        2524  2019-11-26 11:38  test\cmake-build-debug\CMakeFiles\3.14.5\CMakeCCompiler.cmake
     文件        5372  2019-11-26 11:38  test\cmake-build-debug\CMakeFiles\3.14.5\CMakeCXXCompiler.cmake
     文件       42127  2019-11-26 11:38  test\cmake-build-debug\CMakeFiles\3.14.5\CMakeDetermineCompilerABI_C.bin
     文件       43156  2019-11-26 11:38  test\cmake-build-debug\CMakeFiles\3.14.5\CMakeDetermineCompilerABI_CXX.bin
     文件         234  2019-11-26 11:38  test\cmake-build-debug\CMakeFiles\3.14.5\CMakeRCCompiler.cmake
     文件         395  2019-11-26 11:38  test\cmake-build-debug\CMakeFiles\3.14.5\CMakeSystem.cmake
     目录           0  2020-05-11 20:35  test\cmake-build-debug\CMakeFiles\3.14.5\CompilerIdC\
     文件       20714  2019-11-26 11:38  test\cmake-build-debug\CMakeFiles\3.14.5\CompilerIdC\CMakeCCompilerId.c
     文件       42759  2019-11-26 11:38  test\cmake-build-debug\CMakeFiles\3.14.5\CompilerIdC\a.exe
     目录           0  2020-05-28 08:18  test\cmake-build-debug\CMakeFiles\3.14.5\CompilerIdC\tmp\
     目录           0  2020-05-11 20:35  test\cmake-build-debug\CMakeFiles\3.14.5\CompilerIdCXX\
     文件       20229  2019-11-26 11:38  test\cmake-build-debug\CMakeFiles\3.14.5\CompilerIdCXX\CMakeCXXCompilerId.cpp
     文件       43807  2019-11-26 11:38  test\cmake-build-debug\CMakeFiles\3.14.5\CompilerIdCXX\a.exe
     目录           0  2020-05-28 08:18  test\cmake-build-debug\CMakeFiles\3.14.5\CompilerIdCXX\tmp\
     目录           0  2020-05-11 20:35  test\cmake-build-debug\CMakeFiles\3.15.3\
     文件        2567  2019-12-01 22:06  test\cmake-build-debug\CMakeFiles\3.15.3\CMakeCCompiler.cmake
     文件        5417  2019-12-01 22:06  test\cmake-build-debug\CMakeFiles\3.15.3\CMakeCXXCompiler.cmake
     文件       42127  2019-12-01 22:06  test\cmake-build-debug\CMakeFiles\3.15.3\CMakeDetermineCompilerABI_C.bin
     文件       43156  2019-12-01 22:06  test\cmake-build-debug\CMakeFiles\3.15.3\CMakeDetermineCompilerABI_CXX.bin
............此处省略42个文件信息