姜满月 2022-02-17 23:36 采纳率: 80%
浏览 43
已结题

邻接多重表的构造函数逻辑是 怎样的?

邻接多重表的构造函数逻辑是 怎样的?

    public AMLGraph(char[] vertexs, Edge[] edges) {

        // 1.设置顶点数组大小
        vexNum = vertexs.length;
        edgeNum = edges.length;
        vexs = new vexNode[vexNum];

        // 2.初始化顶点数组
        for (int i = 0; i < vexNum; i++) {
            vexs[i] = new vexNode();
            vexs[i].data = vertexs[i];
            vexs[i].firstEdge = null;
        }

        // 3.链接
        for (int i = 0; i < edgeNum; i++) {

            // 3.1 获取下标
            char iData = edges[i].iData;
            char jData = edges[i].jData;
            int iVex = indexOfVex(iData);
            int jVex = indexOfVex(jData);

            // 3.2 逻辑
            // 3.2.1 iVex, jVex,构造两个顶点的边
            edgeNode edge = new edgeNode(iVex, jVex);

            // 3.2.2 ilink
            if (vexs[iVex].firstEdge == null) {
                vexs[iVex].firstEdge = edge;
            } else {
                edgeNode nextEdge = vexs[iVex].firstEdge;
                nextEdge.iLink = nextEdge;
                vexs[iVex].firstEdge = edge;
            }

            // 3.2.3 jlink
            if (vexs[jVex].firstEdge == null) {
                vexs[jVex].firstEdge = edge;
            } else {
                edgeNode nextEdge = vexs[jVex].firstEdge;
                nextEdge.jLink = nextEdge;
                vexs[jVex].firstEdge = edge;
            }
        }

    } // structure
  • 写回答

1条回答 默认 最新

  • ·星辰大海 2022-02-18 10:43
    关注

    建议看一下视频,一般文章都是静态的比较晦涩。
    https://www.bilibili.com/video/BV1b7411N798?p=57

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 2月18日
  • 已采纳回答 2月18日
  • 创建了问题 2月17日

悬赏问题

  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同
  • ¥50 如何openEuler 22.03上安装配置drbd
  • ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
  • ¥15 无线连接树莓派,无法执行update,如何解决?(相关搜索:软件下载)
  • ¥15 Windows11, backspace, enter, space键失灵
  • ¥15 cfx离心泵非稳态计算