java 图结构 api_Java图形和图形搜索API

本文介绍如何创建一个Java `Node` 类来表示图结构的节点,包含存储值、维护邻接列表以及支持搜索算法的功能。节点具有名字、任意值和邻接节点列表,并提供了添加、移除邻居的方法。在设计图结构时,建议避免使用HashMap作为邻接列表,以防止对象变化导致的集合中断问题。
摘要由CSDN通过智能技术生成

如果我理解得很好,你需要一个“节点”对象的表示:

1)允许您存储值,以便稍后搜索正确的节点

2)使用预定义的数据结构来保存图形的信息。

3)允许搜索算法使用。

有一个简单的解决方案可以满足所有三个要求:

public class Node {

// Add as many fields as you need to contain the node info

private String mName;

private int mArbitraryValue;

// Store the adjacent nodes in a list

private List mAdjacencyList;

//Define your constructors

public Node(String name, int arbitraryValue, List adjacencyList) {

mName = name;

mArbitraryValue = arbitraryValue;

mAdjacencyList = adjacencyList;

}

/* Add your methods here depending on the functionality that

you want to implement

*/

public String getName() {

return mName;

}

public int getArbitraryValue() {

return mArbitraryValue;

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值