当前位置： 首页 > news >正文

【数据结构】十字链表的画法

news 2026/2/9 23:48:09

十字链表的基本概念

  • 有向边又称为弧

  • 假设顶点 v 指向 w，那么 w 称为弧头，v 称为弧尾
    在这里插入图片描述

  • 顶点节点采用顺序存储

  • 顶点节点

    • data：存放顶点的信息
    • firstin：指向以该节点为终点（弧头）的弧节点
    • firstout：指向以该节点为起点（弧尾）的弧节点

  • 弧节点

    • tailvex：起点（弧尾）在数组中的索引
    • headvex：终点（弧头）在数组中的索引
    • hlink：终点（弧头）相同的下一个弧节点
    • tlink：起点（弧尾）相同的下一个弧节点
    • info：存放边（弧）有关的信息

画法

示例

在这里插入图片描述

第 1 步

  • 先画顶点节点，并在右侧标出顶点对应的索引
  • 右侧的这些索引就叫它第 i 列吧， i ∈ [ 0 , 3 ] i \in [0, 3] i∈[0,3]

在这里插入图片描述

第 2 步

  • 遍历每个顶点，找到该顶点指向的其他顶点 i，从左到右画弧节点，弧节点的位置对应第 i 列，每一行最右侧弧节点的 tlink 置为空
  • 如果索引为 i 的顶点节点没有出度，那么 firstout 置为空
    在这里插入图片描述

第 3 步

  • 索引为 i 的顶点节点的 firstin 指向第 i 列的第一个节点（从上到下的第一个弧节点）
  • 如果第 i 列一个节点也没有，那么 firstin 置为空

在这里插入图片描述

第 4 步

  • 遍历每一列，将 hlink 按列从上到下进行连接
  • 每一列最后一个弧节点的 hlink 置为空（从上到下，最上面的是第一个，最下面的是最后一个）
    在这里插入图片描述

在这里插入图片描述

相关文章：

【数据结构】十字链表的画法

十字链表的基本概念 有向边又称为弧 假设顶点 v 指向 w，那么 w 称为弧头，v 称为弧尾 顶点节点采用顺序存储 顶点节点 data：存放顶点的信息firstin：指向以该节点为终点（弧头）的弧节点firstout&#xff1…...

编程日记 2023/9/2 17:01:59

使用rabbitmq进行支付之后的消息通知

订单服务完成支付后将支付结果发给每一个与订单服务对接的微服务，订单服务将消息发给交换机，由交换机广播消息，每个订阅消息的微服务都可以接收到支付结果. 微服务收到支付结果根据订单的类型去更新自己的业务数据。 相关技术方案 使用消息…...

编程日记 2023/9/2 17:00:58

【100天精通python】Day47：python网络编程_Web开发：web服务器，前端基础以及静态服务器

目录 1 网络编程与web编程 1.1 网络编程 1.2 web编程 1.3 前后端交互的基本原理 2 Web开发基础 2.1 HTTP协议 2.2 Web服务器 2.3 前端基础 2.3.1 HTML（超文本标记语言） 2. 3.2 CSS（层叠样式表） 2.3.3 JavaScript 2.…...

编程日记 2023/9/2 16:59:57

Web框架Beego

beego简介第一个beego项目beego项目结构分析bee 工具简介beego参数配置beego路由设置beego控制器介绍beego获取参数beego ORMbeego orm高级查询beego 原生sql查询beego 模板语法指南beego模板处理...

编程日记 2023/9/2 16:58:56

Kubernetes(K8s)基本环境部署

此处只做学习使用，配置单master环境。 一、环境准备 1、ip主机规划（准备五台新机）>修改各个节点的主机名 注意：关闭防火墙与selinux 节点主机名ip身份joshua1 kubernetes-master.openlab.cn 192.168.134.151masterjoshua2k…...

编程日记 2023/9/2 16:57:54

antd5:form组件底层封装库field-form-1.37.0启动

一开始node版本是18.16.0 npm install发现安装依赖成功 npm start发现启动出错 node:internal/crypto/hash:71this[kHandle] new _Hash(algorithm, xofLen);^Error: error:0308010C:digital envelope routines::unsupportedat new Hash (node:internal/crypto/hash:71:19)…...

编程日记 2023/9/2 16:56:51

深度学习经典检测方法的概述

深度学习经典的检测方法 two-stage（两阶段）：Faster-rcnn Mask-Rcnn系列 两阶段（two-stage）是指先通过一个区域提取网络（region proposal network，RPN）生成候选框，再通过…...

编程日记 2023/9/2 16:55:48

viewpager2导致的mViews下标越界问题

viewpager2种在嵌套一个RecyclerView场景：左右滑动，上下滑动，出现mViews为null问题。 //RecyclerView布局为 new StaggeredGridLayoutManager(2,StaggeredGridLayoutManager.VERTICAL) 由于使用viewpager2导致布局缓存的销毁，会…...

编程日记 2023/9/2 16:54:47

无涯教程-JavaScript - NORMSDIST函数

NORMSDIST函数替代Excel 2010中的NORM.S.DIST函数。 描述 该函数返回标准正态累积分布函数。分布的平均值为0(零),标准偏差为1。使用此功能代替标准法线区域的表格。 语法 NORMSDIST (z)争论 Argument描述Required/OptionalZThe value for which you want the distributio…...

编程日记 2023/9/2 16:53:46

Mysql查询（SELECT）

基本查询：SELECT FROM SELECT 查询字段 FROM 表名; SELECT * FROM userinfo; 条件查询：用where表示查询条件 SELECT 查询字段 FROM 表名 WHERE 条件; 模糊查询：like %匹配0或多个字符，一般不用左模糊（%放在左边&…...

编程日记 2023/9/2 16:52:45

基于JAVAEE技术的ssm校园车辆管理系统源码和论文

基于JAVAEE技术的ssm校园车辆管理系统源码和论文105 开发工具：idea 数据库mysql5.7 数据库链接工具：navcat,小海豚等 技术：ssm 1.选题背景和意义 背景： 随着第二次工业革命后，内燃机的发明与完善，解…...

编程日记 2023/9/2 16:51:42

opencv-人脸识别

对https://blog.csdn.net/weixin_46291251/article/details/117996591这哥们代码的一些修改 import cv2 import numpy as np import os import shutil import threading import tkinter as tk from PIL import Image, ImageTkchoice 0# 首先读取config文件，第一行…...

编程日记 2023/9/2 16:50:40

九、idSpanMap使用基数树代替原本的unordered_map 十、使用基数树前后性能对比

九、idSpanMap使用基数树代替原本的unordered_map 我们原本的idSpanMap用的是STL容器中的unordered_map哈希桶，因为STL的容器本身是不保证线程安全的，所以我们在访问时需要加锁保证线程安全，这也就是我们写的内存池的性能的瓶颈点。因为我做…...

编程日记 2023/9/2 16:49:39

政府科技项目验收全流程分享

科技验收测试 （验收申请→主管部门初审→科技厅审核→组织验收→归档备案→信用管理）： （一）验收申请 项目承担单位通过省科技业务管理系统提交验收申请。 按期完成的项目，项目承担单位应当在项目合同书…...

编程日记 2023/9/2 16:48:37

基于Matlab实现生活中的图像信号分类（附上源码+数据集）

在我们的日常生活中，我们经常会遇到各种各样的图像信号，例如照片、视频、图标等等。对这些图像信号进行分类和识别对于我们来说是非常有用的。在本文中，我将介绍如何使用Matlab来实现生活中的图像信号分类。 文章目录 介绍源码数据集下载 介…...

编程日记 2023/9/2 16:47:36

YOLOv5算法改进（12）— 替换主干网络之Swin Transformer

前言：Hello大家好，我是小哥谈。Swin Transformer是一种基于Transformer的深度学习模型，它在视觉任务中表现出色。与之前的Vision Transformer（ViT）不同，Swin Transformer具有高效和精确的特性，并…...

编程日记 2023/9/2 16:46:35

php 权限节点的位运算

一，概述 在 PHP 中，位运算可以用来进行权限节点的判断。通常，每个权限节点都会用一个不同的位表示（2的n次方，从0开始），可以将这些位组合成一个权限值。然后，可以使用位运算符来检查…...

编程日记 2023/9/2 16:45:33

ClickHouse进阶（六）：副本与分片-2-Distributed引擎

进入正文前，感谢宝子们订阅专题、点赞、评论、收藏！关注IT贫道，获取高质量博客内容！ 🏡个人主页：含各种IT体系技术,IT贫道_Apache Doris,大数据OLAP体系技术栈,Kerberos安全认证-CSDN博客 📌订阅…...

编程日记 2023/9/2 16:44:29

Git和Github的基本用法

目录 背景 下载安装 安装 git for windows 安装 tortoise git 使用 Github 创建项目 注册账号 创建项目 下载项目到本地 Git 操作的三板斧 放入代码 三板斧第一招: git add 三板斧第二招: git commit 三板斧第三招: git push 小结 🎈个人主页&#xf…...

编程日记 2023/9/2 16:43:24

279. 完全平方数

279.完全平方数 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 …...

编程日记 2023/9/2 16:42:23

深入浅出Asp.Net Core MVC应用开发系列-AspNetCore中的日志记录

ASP.NET Core 是一个跨平台的开源框架，用于在 Windows、macOS 或 Linux 上生成基于云的新式 Web 应用。 ASP.NET Core 中的日志记录 .NET 通过 ILogger API 支持高性能结构化日志记录，以帮助监视应用程序行为和诊断问题。 可以通过配置不同的记录提供程…...

编程新知 2026/2/8 4:37:06

vscode（仍待补充）

写于2025 6.9 主包将加入vscode这个更权威的圈子 vscode的基本使用 侧边栏 vscode还能连接ssh？ debug时使用的launch文件 1.task.json {"tasks": [{"type": "cppbuild","label": "C/C: gcc.exe 生成活动文件"…...

编程新知 2026/1/24 13:04:10

【第二十一章 SDIO接口(SDIO)】

第二十一章 SDIO接口 目录 第二十一章 SDIO接口(SDIO) 1 SDIO 主要功能 2 SDIO 总线拓扑 3 SDIO 功能描述 3.1 SDIO 适配器 3.2 SDIOAHB 接口 4 卡功能描述 4.1 卡识别模式 4.2 卡复位 4.3 操作电压范围确认 4.4 卡识别过程 4.5 写数据块 4.6 读数据块 4.7 数据流…...

编程新知 2026/2/1 13:28:03

Java-41 深入浅出 Spring - 声明式事务的支持 事务配置 XML模式 XML+注解模式

点一下关注吧！！！非常感谢！！持续更新！！！ 🚀 AI篇持续更新中！（长期更新） 目前2025年06月05日更新到： AI炼丹日志-28 - Aud…...

编程新知 2026/2/6 11:05:22

Linux云原生安全：零信任架构与机密计算

Linux云原生安全：零信任架构与机密计算 构建坚不可摧的云原生防御体系 引言：云原生安全的范式革命 随着云原生技术的普及，安全边界正在从传统的网络边界向工作负载内部转移。Gartner预测，到2025年，零信任架构将成为超…...

编程新知 2025/8/17 17:11:47

【git】把本地更改提交远程新分支feature_g

创建并切换新分支 git checkout -b feature_g 添加并提交更改 git add . git commit -m “实现图片上传功能” 推送到远程 git push -u origin feature_g...

编程新知 2025/12/13 4:20:30

【无标题】路径问题的革命性重构：基于二维拓扑收缩色动力学模型的零点隧穿理论

路径问题的革命性重构：基于二维拓扑收缩色动力学模型的零点隧穿理论 一、传统路径模型的根本缺陷 在经典正方形路径问题中（图1）： mermaid graph LR A((A)) --- B((B)) B --- C((C)) C --- D((D)) D --- A A -.- C[无直接路径] B -…...

编程新知 2025/10/21 1:07:59

【免费数据】2005-2019年我国272个地级市的旅游竞争力多指标数据（33个指标）

旅游业是一个城市的重要产业构成。旅游竞争力是一个城市竞争力的重要构成部分。一个城市的旅游竞争力反映了其在旅游市场竞争中的比较优势。 今日我们分享的是2005-2019年我国272个地级市的旅游竞争力多指标数据！该数据集源自2025年4月发表于《地理学报》的论文成果…...

编程新知 2026/2/8 6:41:24

归并排序：分治思想的高效排序

目录 基本原理 流程图解 实现方法 递归实现 非递归实现 演示过程 时间复杂度 基本原理 归并排序(Merge Sort)是一种基于分治思想的排序算法，由约翰冯诺伊曼在1945年提出。其核心思想包括： 分割(Divide)：将待排序数组递归地分成两个子…...

编程新知 2026/1/27 17:06:38

python打卡第47天

昨天代码中注意力热图的部分顺移至今天 知识点回顾： 热力图 作业：对比不同卷积层热图可视化的结果 def visualize_attention_map(model, test_loader, device, class_names, num_samples3):"""可视化模型的注意力热力图，展示模…...

编程新知 2025/12/11 8:10:41