A. 图的存储结构——所存储的信息有哪些
一、邻接矩阵存储方法
邻接矩阵是表示顶点之间相邻关系的矩阵。
设G=(V，E)是具有n（n＞0）个顶点的图，顶点的顺序依次为0～n-1，则G的邻接矩阵A是n阶方阵，其定义如下：
（1）如果G是无向图，则：
A[i][j]=1：若(i,j)∈E(G) 0:其他
（2）如果G是有向图，则：
A[i][j]=1：若<i,j>∈E(G) 0:其他
（3）如果G是带权无向图，则：
A[i][j]= wij ：若i≠j且(i,j)∈E(G) 0：i=j ∞：其他
（4）如果G是带权有向图，则：
A[i][j]= wij ：若i≠j且<i,j>∈E(G) 0：i=j∞：其他
注意：带权图和不带权图表示的元素类型不同。
带权图（不论有向还是无向图）A[i][j]用double表示，不带权图（不论有向还是无向图）A[i][j]用int表示。
用一维数组G[ ]存储有4个顶点的无向图如：G[ ] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 }
则顶点2和顶点0之间是有边的。
如：
邻接矩阵的特点如下：
（1）图的邻接矩阵表示是唯一的。
（2）无向图的邻接矩阵一定是一个对称矩阵。因此，按照压缩存储的思想，在具体存放邻接矩阵时只需存放上（或下）三角形阵的元素即可。
（3）不带权的有向图的邻接矩阵一般来说是一个稀疏矩阵。因此，当图的顶点较多时，可以采用三元组表的方法存储邻接矩阵。
（4）对于无向图，邻接矩阵的第i行（或第i列）非零元素（或非∞元素）的个数正好是第i个顶点的度。
（5）对于有向图，邻接矩阵的第i行（或第i列）非零元素（或非∞元素）的个数正好是第i个顶点的出度（或入度）。
（6）用邻接矩阵方法存储图，很容易确定图中任意两个顶点之间是否有边相连。但是，要确定图中有多少条边，则必须按行、按列对每个元素进行检测，所花费的时间代价很大。这是用邻接矩阵存储图的局限性。
邻接矩阵的数据类型定义如下：
#define MAXV <最大顶点个数>
typedef struct
{ int no; //顶点编号
InfoType info; //顶点其他信息
} VertexType; //顶点类型
typedef struct //图的定义
{ int edges[MAXV][MAXV]; //邻接矩阵
int n，e; //顶点数，弧数
VertexType vexs[MAXV]; //存放顶点信息
} MGraph; //图的邻接矩阵表示类型
二、 邻接表存储方法
图的邻接表存储方法是一种顺序分配与链式分配相结合的存储方法。
在邻接表中，对图中每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点i的边（对有向图是以顶点i为尾的边）。每个单链表上附设一个表头节点。
其中，表节点由三个域组成，adjvex指示与顶点i邻接的点在图中的位置，nextarc指示下一条边或弧的节点，info存储与边或弧相关的信息，如权值等。
表头节点由两个域组成，data存储顶点i的名称或其他信息，firstarc指向链表中第一个节点。
typedef struct ANode
{ int adjvex; //该边的终点编号
struct ANode *nextarc; //指向下一条边的指针
InfoType info; //该边的相关信息
} ArcNode; //边表节点类型
typedef struct Vnode
{ Vertex data; //顶点信息
ArcNode *firstarc; //指向第一条边
} VNode; //邻接表头节点类型
typedef VNode AdjList[MAXV]; //AdjList是邻接表类型
typedef struct
{ AdjList adjlist; //邻接表
int n,e; //图中顶点数n和边数e
} ALGraph; //完整的图邻接表类型
邻接表的特点如下：
（1）邻接表表示不唯一。这是因为在每个顶点对应的单链表中，各边节点的链接次序可以是任意的，取决于建立邻接表的算法以及边的输入次序。
（2）对于有n个顶点和e条边的无向图，其邻接表有n个顶点节点和2e个边节点。显然，在总的边数小于n(n-1)/2的情况下，邻接表比邻接矩阵要节省空间。
（3）对于无向图，邻接表的顶点i对应的第i个链表的边节点数目正好是顶点i的度。
（4）对于有向图，邻接表的顶点i对应的第i个链表的边节点数目仅仅是顶点i的出度。其入度为邻接表中所有adjvex域值为i的边节点数目。
例， 给定一个具有n个节点的无向图的邻接矩阵和邻接表。
（1）设计一个将邻接矩阵转换为邻接表的算法；
（2）设计一个将邻接表转换为邻接矩阵的算法；
（3）分析上述两个算法的时间复杂度。
解：
（1）在邻接矩阵上查找值不为0的元素，找到这样的元素后创建一个表节点并在邻接表对应的单链表中采用前插法插入该节点。
void MatToList(MGraph g，ALGraph *&G)
//将邻接矩阵g转换成邻接表G
{ int i，j，n=g.n; ArcNode *p; //n为顶点数
G=(ALGraph *)malloc(sizeof(ALGraph));
for (i=0;i<n;i++) //给所有头节点的指针域置初值
G->adjlist[i].firstarc=NULL;
for (i=0;i<n;i++) //检查邻接矩阵中每个元素
for (j=n-1;j>=0;j--)
if (g.edges[i][j]!=0)
{ p=(ArcNode *)malloc(sizeof(ArcNode));
//创建节点*p
p->adjvex=j;
p->nextarc=G->adjlist[i].firstarc;
//将*p链到链表头
G->adjlist[i].firstarc=p;
}
G->n=n;G->e=g.e;
}
（2）在邻接表上查找相邻节点，找到后修改相应邻接矩阵元素的值。
void ListToMat(ALGraph *G，MGraph &g)
{ int i，j，n=G->n;ArcNode *p;
for (i=0;i<n;i++)
{ p=G->adjlist[i].firstarc;
while (p!=NULL)
{ g.edges[i][p->adjvex]=1;
p=p->nextarc;
}
}
g.n=n;g.e=G->e;
}
（3）算法1的时间复杂度均为O(n2)。算法2的时间复杂度为O(n+e)，其中e为图的边数。
B. 怎么把一张长图快速切成一截一截的组合图
1、首先打开PS软件，然后在PS中打开需要剪裁的图片。
C. 图像数据是怎样以组合方式存储的
一种是二进制写入数据库，一种是直接存储图片，数据库存储保存路径。
D. 如何在ps里将图片以alpha通道保存
方法步骤如下：
1、首先打开打开ps，把图片快速打开，然后选择“魔棒工具”，设置具体选项。
E. 以CPU内寄存器、内存、外存各为代表的不同类型的存储器考虑如何组合成一个性能价格最优化的存储体系
计算机中所有程序的运行都是在内存中进行的，因此内存的性能对计算机的影响非常大。 内存（Memory）也被称为内存储器，其作用是用于暂时存放CPU中的运算数据，以及与硬盘等外部存储器交换的数据。
只要计算机在运行中，CPU就会把需要运算的数据调到内存中进行运算，当运算完成后CPU再将结果传送出来，内存的运行也决定了计算机的稳定运行。 内存是由内存芯片、电路板、金手指等部分组成的。
2021年10月8日，为防止未成年人沉迷网络游戏，维护未成年人合法权益，文化和旅游部印发通知，部署各地文化市场综合执法机构进一步加强网络游戏市场执法监管。据悉，文化和旅游部要求各地文化市场综合执法机构会同行业管理部门。
重点针对时段时长限制、实名注册和登录等防止未成年人沉迷网络游戏管理措施落实情况，加大辖区内网络游戏企业的执法检查频次和力度；加强网络巡查，严查擅自上网出版的网络游戏；加强互联网上网服务营业场所、游艺娱乐场所等相关文化市场领域执法监管，防止未成年人违规进入营业场所。
F. WPS组合图怎么切换
你是想问“wps的组合图功能怎么使用”吧
1，插入图片，在word页面插入两张以上的图片
2，图片工具，在图片工具下点击组合。
3，两个图片即可组合在一起。
WPS Office是由北京金山办公软件股份有限公司自主研发的一款办公软件套装，可以实现办公软件最常用的文字、表格、演示，PDF阅读等多种功能。具有内存占用低、运行速度快、云功能多、强大插件平台支持、免费提供在线存储空间及文档模板的优点。
G. 用1K×4位的RAM芯片构成2K×8位的存储器,画出CPU和存储芯片的连接图.
分析：用1K×4位的RAM芯片构成2K×8位的存储器，1K×4位构成2K×8位单用字扩展或者单用位扩展无法解决问题，要字扩展和位扩展同时进行。画出CPU和存储芯片的连接图如下图：
1KB=2^10B，2KB=2^11B
(7)存储组合图扩展阅读：
存储信息一般是存储在存储器（ROM、RAM）上的 。
在实际应用中，经常出现一片ROM或RAM芯片不能满足对存储器容量需求的情况，这就需要用若干片ROM或RAM组合起来形成一个存储容量更大的存储器。而组合方式有字扩展和位扩展两种。
用多片位宽相同的存储器（ROM或RAM）芯片扩展包含更多存储器的过程。一般是在每个字的位数够而字的数目不够时使用。
生产的存储器芯片容量有限，在字数或字长方面与实际存储器要求有所差距，所以要在字向与位向两方面进行扩充，才能满足实际存储器的要求。
cpu对存储器进行读写操作时，首先由地址总线给出地址信号，然后再发出有关进行读操作与写操作的控制信号，最后在数据总线上进行信息交换。
把用位数较少的多片存储器（ROM或RAM）组合成位数更多的存储器的扩展方法。位扩展只是扩展的位数。
H. 什么是组合图形
组合图形是Microsoft Office Word软件中的一种图形处理功能，可以将多个独立的形状组合的一个图形对象，然后对组合后的图形对象进行移动、修改大小等操作。
图形用一组指令集合来描述图形的内容，如描述构成该图的各种图元位置维数、形状等。描述对象可任意缩放不会失真。
在显示方面图形使用专门软件将描述图形的指令转换成屏幕上的形状和颜色。适用于描述轮廓不很复杂，色彩不是很丰富的对象，如：几何图形、工程图纸、CAD、3D造型软件等。
(8)存储组合图扩展阅读
图形和图像的联系：
在计算机科学中，图形和图像这两个概念是有区别的：图形一般指用计算机绘制的画面，如直线、圆、圆弧、任意曲线和图表等；图像则是指由输入设备捕捉的实际场景画面或以数字化形式存储的任意画面。
图像是由一些排列的像素组成的，在计算机中的存储格式有BMP、PCX、TIF、GIFD等，一般数据量比较大。它除了可以表达真实的照片外，也可以表现复杂绘画的某些细节，并具有灵活和富有创造力等特点。
与图像不同，在图形文件中只记录生成图的算法和图上的某些特点，也称矢量图。在计算机还原时，相邻的特点之间用特定的很多段小直线连接就形成曲线，若曲线是一条封闭的图形，也可靠着色算法来填充颜色。
它最大的优点就是容易进行移动、压缩、旋转和扭曲等变换，主要用于表示线框型的图画、工程制图、美术字等。常用的矢量图形文件有3DS（用于3D 造型）、DXF（用于CAD）、WMF（用于桌面出版）等。
图形只保存算法和特征点，所以相对于位图（图像）的大量数据来说，它占用的存储空间也较小。但由于每次屏幕显示时都需要重新计算，故显示速度没有图像快。
另外，在打印输出和放大时，图形的质量较高而点阵图（图像）常会发生失真。图形是指在一个二维空间中可以用轮廓划分出若干的空间形状，图形是空间的一部分不具有空间的延展性，它是局限的可识别的形状。
I. 怎样把WORD里组合过的图片和自选图形变成一张JPG格式的图片
要把WORD里组合过的图片和自选图形变成一张JPG格式的图片，以word2003为例，具体步骤如下：
打开word文档，按住键盘上的Ctrl键，点击选中特定的图片和自选图形，全部选中后，右击鼠标，选择“组合”，再点击“组合”；
J. 怎么用PS把几张图片组合到一起
打开ps，新建一个画布，再全选要弄在一起的图片，拖拽到ps的画布中；
按下键盘的Ctrl+T，可以按住键盘上的shift键，用鼠标拖拽图片的右下角等比缩小图片，并移动的合适的位置；
所有图片调整大小和位置之后，把它们拼在一起；
最后点击”文件“，选择”存储为“，把图片保存为jpg或者其他格式即可。