Data Structure_图

图论 无权图 交通运输,社交网络,互联网,工做的安排,闹区活动等等均可以用到图论处理。图能够分红两大类,一类是无向图,就是没有方向的,就好像两我的都互相认识同样,有向图就是单方面的联系,一我的认识另外一我的,可是另外一我的确不认识。固然,无向图也能够当作是一种特殊的有向图。图还能够根据权值分红两类,有权图和无权图,也就是边的权值,无权值只是表示了这个边存在与否而已,有权图表示的就是这个边的重要性,
相关文章
相关标签/搜索