logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构笔记——图

本文总结了图数据结构的基本概念、存储结构及其实现方法。主要内容包括: 图的基本概念:图的定义、分类(有向图/无向图)、完全图、顶点的度、连通性和环路等术语。 图的存储结构:重点介绍了邻接矩阵表示法,包括顶点数组和边矩阵的结构设计,以及如何通过邻接矩阵判断顶点间的关系和计算顶点的度。 代码实现:给出了邻接矩阵的C语言实现,包括图结构定义、初始化、边添加、深度优先搜索(DFS)和广度优先搜索(BFS)

文章图片
#数据结构#图论
muduo库学习所得(上)

本文摘要: muduo网络库基于Reactor模型实现高并发网络编程。核心采用多Reactor多线程架构,分为MainReactor和SubReactor:MainReactor单线程处理新连接(OP_ACCEPT),SubReactor多线程处理已连接套接字的I/O事件(OP_READ/OP_WRITE)。通过Channel类封装文件描述符和事件回调,配合Poller实现事件分发。Channel

文章图片
#学习#服务器
到底了