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

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

到底了







