public class VertexNode { public char ch; //表头存结点值,在此为单个字符 public EdgeNode firstnode; //邻接的第一个边表结点 //构造方法 public VertexNode() { this.ch= '0'; this.firstnode = null; } public VertexNode(char ch){ this.ch = ch; this.firstnode = null; } }
时间: 2024-02-21 13:59:55 浏览: 106
两个链表的第一个公共结点.md
这是一个 Java 类 `VertexNode` 的定义,表示图的邻接表中的结点。
该类有两个属性:
- `ch`,表示结点的值,类型为字符型。
- `firstnode`,表示该结点邻接的第一个边表结点,类型为 `EdgeNode`。
该类有两个构造方法:
- `VertexNode()`,无参构造方法,初始化结点值为字符 `'0'`,邻接的第一个边表结点为空。
- `VertexNode(char ch)`,有参构造方法,初始化结点值为参数 `ch`,邻接的第一个边表结点为空。
下面是该类的 Java 代码示例:
```java
public class VertexNode {
public char ch; // 表头存结点值,在此为单个字符
public EdgeNode firstnode; // 邻接的第一个边表结点
// 无参构造方法
public VertexNode() {
this.ch = '0';
this.firstnode = null;
}
// 有参构造方法
public VertexNode(char ch) {
this.ch = ch;
this.firstnode = null;
}
}
```
该类中没有提供任何方法,只有属性和构造方法。这是因为邻接表的操作主要是在图类中进行,邻接表中的结点对象只需要存储结点值和邻接的第一个边表结点即可。
阅读全文