利用MDS算法根据城市之间的距离还原抽象地图（python）

当你有了这样的一份数据，你就能很方便的了解各城市间的相对距离，但看表终究是有些繁琐，如果将其可视化一下，会更好的帮助了解具体信息。

首先便是库的安装，需要通过pip install或者编译器内部安装（如pycharm的setting）

import numpy as np
import matplotlib.pyplot as plt
import math
import xlrd  # 读取excel的库

然后是数据的读取函数

def read_xlsx():
    distance_data = []
    xlsx_data = xlrd.open_workbook("data.xlsx")
    table_data = xlsx_data.sheet_by_index(0)            # 获取data.xlsx中的第一张表
    for k in range(1, table_data.nrows):                # 获取表中所有数据行
        line_data = table_data.row_values(k)
        distance_data.append(line_data)
    city_name = table_data.row_values(0)                # 获取表中第0行为城市名称
    return np.array(distance_data), city_name

mds函数