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

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

news 2025/11/10 7:49:49

十字链表的基本概念

  • 有向边又称为弧

  • 假设顶点 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 支持高性能结构化日志记录，以帮助监视应用程序行为和诊断问题。 可以通过配置不同的记录提供程…...

编程新知 2025/11/10 7:02:50

【Linux】C语言执行shell指令

在C语言中执行Shell指令 在C语言中&#xff0c;有几种方法可以执行Shell指令&#xff1a; 1. 使用system()函数 这是最简单的方法&#xff0c;包含在stdlib.h头文件中&#xff1a; #include <stdlib.h>int main() {system("ls -l"); // 执行ls -l命令retu…...

编程新知 2025/10/22 23:35:38

8k长序列建模，蛋白质语言模型Prot42仅利用目标蛋白序列即可生成高亲和力结合剂

蛋白质结合剂&#xff08;如抗体、抑制肽&#xff09;在疾病诊断、成像分析及靶向药物递送等关键场景中发挥着不可替代的作用。传统上&#xff0c;高特异性蛋白质结合剂的开发高度依赖噬菌体展示、定向进化等实验技术&#xff0c;但这类方法普遍面临资源消耗巨大、研发周期冗长…...

编程新知 2025/11/7 20:35:23

理解 MCP 工作流：使用 Ollama 和 LangChain 构建本地 MCP 客户端

&#x1f31f; 什么是 MCP&#xff1f; 模型控制协议 (MCP) 是一种创新的协议&#xff0c;旨在无缝连接 AI 模型与应用程序。 MCP 是一个开源协议&#xff0c;它标准化了我们的 LLM 应用程序连接所需工具和数据源并与之协作的方式。 可以把它想象成你的 AI 模型 和想要使用它…...

编程新知 2025/11/7 21:08:24

【SQL学习笔记1】增删改查+多表连接全解析（内附SQL免费在线练习工具）

可以使用Sqliteviz这个网站免费编写sql语句&#xff0c;它能够让用户直接在浏览器内练习SQL的语法&#xff0c;不需要安装任何软件。 链接如下&#xff1a; sqliteviz 注意&#xff1a; 在转写SQL语法时&#xff0c;关键字之间有一个特定的顺序&#xff0c;这个顺序会影响到…...

编程新知 2025/11/8 5:11:06

大学生职业发展与就业创业指导教学评价

这里是引用 作为软工2203/2204班的学生&#xff0c;我们非常感谢您在《大学生职业发展与就业创业指导》课程中的悉心教导。这门课程对我们即将面临实习和就业的工科学生来说至关重要&#xff0c;而您认真负责的教学态度&#xff0c;让课程的每一部分都充满了实用价值。 尤其让我…...

编程新知 2025/10/6 22:42:00

学校时钟系统，标准考场时钟系统，AI亮相2025高考，赛思时钟系统为教育公平筑起“精准防线”

2025年#高考 将在近日拉开帷幕&#xff0c;#AI 监考一度冲上热搜。当AI深度融入高考&#xff0c;#时间同步 不再是辅助功能&#xff0c;而是决定AI监考系统成败的“生命线”。 AI亮相2025高考&#xff0c;40种异常行为0.5秒精准识别 2025年高考即将拉开帷幕&#xff0c;江西、…...

编程新知 2025/11/7 20:03:18

嵌入式学习笔记DAY33（网络编程——TCP）

一、网络架构 C/S &#xff08;client/server 客户端/服务器&#xff09;&#xff1a;由客户端和服务器端两个部分组成。客户端通常是用户使用的应用程序&#xff0c;负责提供用户界面和交互逻辑 &#xff0c;接收用户输入&#xff0c;向服务器发送请求&#xff0c;并展示服务…...

编程新知 2025/11/7 7:53:21

MySQL 8.0 事务全面讲解

以下是一个结合两次回答的 MySQL 8.0 事务全面讲解&#xff0c;涵盖了事务的核心概念、操作示例、失败回滚、隔离级别、事务性 DDL 和 XA 事务等内容&#xff0c;并修正了查看隔离级别的命令。 MySQL 8.0 事务全面讲解 一、事务的核心概念&#xff08;ACID&#xff09; 事务是…...

编程新知 2025/9/19 22:12:36

免费数学几何作图web平台

光锐软件免费数学工具&#xff0c;maths,数学制图&#xff0c;数学作图&#xff0c;几何作图&#xff0c;几何&#xff0c;AR开发,AR教育,增强现实,软件公司,XR,MR,VR,虚拟仿真,虚拟现实,混合现实,教育科技产品,职业模拟培训,高保真VR场景,结构互动课件,元宇宙http://xaglare.c…...

编程新知 2025/11/10 1:34:50