#include <iostream>
#include <cstring>
#include <queue>using namespace std;const int N 110;typedef pair<int, int> PII;int n, m;
int g[N][N], d[N][N];//存放地图//存每一个点到起点的距离int bfs()
{queue< PII > q;q.push({0, 0});m…
第六章 平面图
(一)、平面图的概念
定义1 如果能把图 G G G画在平面上,使得除顶点外,边与边之间没有交叉,称 G G G可嵌入平面,或称 G G G是可平面图。可平面图 G G G的边不交叉的一种画法,称为 G G G的一种平面嵌入&…