图的邻接表示法Java版

大闲人柴毛毛

发布于 2018-03-12 10:41:46

1.8K0

一个边节点有一条边和一个终止节点组成。

/**
 * 边节点（由一条边和一个终止节点构成）
 */
class ENode{
    int id;// 终止节点的编号
    int weight;// 边的权重
}

图用一个Map< String,List>表示，其中String表示节点的编号，List中存储以该节点为起点的所有边节点。

Map<String,List<ENode>>

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2017年04月12日，如有侵权请联系 cloudcommunity@tencent.com 删除