数据结构之图（无向不带权图）

最新推荐文章于 2025-04-10 22:51:47 发布

dc15822445347

最新推荐文章于 2025-04-10 22:51:47 发布

阅读量1.5k

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/dc15822445347/article/details/8434484

版权

数据结构和算法专栏收录该内容

11 篇文章

订阅专栏

/*
 * 文 件 名:  Vertex.java
 * 修改时间:  2012-12-24
 */
package graph;

/**
 * 图的顶点
 * @version  [版本号, 2012-12-24]
 */
public class Vertex
{
    /**
     * 代表顶点的字符
     */
    char label;
    /**
     * 
     */
    boolean wasVisited;
    
    /**
     * <默认构造函数>
     */
    public Vertex(char label)
    {
        this.label = label;
    }
    
    /**
     * 访问该节点
     * @see [类、类#方法、类#成员]
     */
    public void visit()
    {
        wasVisited = true;
        System.out.println(toString());
    }
    
    /**
     * 判断该节点是否被访问过
     * @return
     * @see [类、类#方法、类#成员]
     */
    public boolean isVisited()
    {
        return wasVisited;
    }
    
    /** {@inheritDoc} */
    
    @Override
    public String toString()
    {
        return "Vertex [label=" + label + "]";
    }
    
}