本地构建LeetCode无向图相关测试用例

Node类
public class Node {
   
    public int val;
    public List<Node> neighbors;
    public Node() {
   
        val = 0;
        neighbors = new ArrayList<Node>();
    }
    public Node(int _val) {
   
        val = _val;
        neighbors = new ArrayList<Node>();
    }
    public Node(int _val, ArrayList<Node> _neighbors) {
   
        val = _val;
        neighbors = _neighbors;
    }
}
根据adjList创建无向图并返回首个顶点
    /**
     * 根据邻接列表adjList创建无向图并返回首个顶点
     * 邻接列表是用于表示有限图的无序列表的集合,每个列表都描述了图中节点的邻居集。
     * 简单起见,每个节点的值都和它的索引相同,规定索引从1开始
     *
     * @param adjList
     * @return
     */
    public Node createGraph(List<List<Integer>> adjList) {
   
        Node firstVertex = new Node();
        Map<<
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值