189 8069 5689
假设不带权有向图采用邻接矩阵 g 存储，设计实现以下功能的算法：
创新互联建站自2013年起，先为衡山等服务建站，衡山等地企业，进行企业商务咨询服务。为衡山企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
（1） 求出图中每个顶点的入度。
（2） 求出图中每个顶点的出度。
（3） 求出图中出度为0 的顶点数。
#include stdio.h
#include stdlib.h
#include iostream
using namespace std;
#define INFINITY 65535
#define MAX_VERTEX_NUM 100
typedef char VertexType;
typedef struct {
VertexType vexs[MAX_VERTEX_NUM]; //顶点数组
int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //邻接矩阵
int v, e; //图顶点和边的数量
} MGraph;
int num=0; 全局变量负责统计出度为0的顶点个数
void CreateMGraph(MGraph G)
{
int i,j,k,w;
printf("输入顶点数和边数:\n");
scanf("%d%d",G.v,G.e);
//for(i=0;iG.v;i++)
//scanf("%c",G.vexs[i]);
for(i=0;iG.v;i++)
for(j=0;jG.v;j++)
G.arcs[i][j]=INFINITY; //初始化邻接矩阵
for(k=0;kG.e;k++)
{
printf("输入边（i，j）上的下标i，j和权w\n");
scanf("%d%d%d",i,j,w);
G.arcs[i][j]=w;
}
}
void indu(MGraph G)
{
int n=0;
printf("入度：\n");
图形和图像函数包含在graphics.h里面
(一) 像素函数
56. putpiel() 画像素点函数
57. getpixel()返回像素色函数
(二) 直线和线型函数
58. line() 画线函数
59. lineto() 画线函数
60. linerel() 相对画线函数
61. setlinestyle() 设置线型函数
62. getlinesettings() 获取线型设置函数
63. setwritemode() 设置画线模式函数
(三)、多边形函数
64. rectangle() 画矩形函数
65. bar() 画条函数
66. bar3d() 画条块函数
67. drawpoly() 画多边形函数
(四)、 圆、弧和曲线函数
68. getaspectratio()获取纵横比函数
69. circle()画圆函数
70. arc() 画圆弧函数
71. ellipse()画椭圆弧函数
72. fillellipse() 画椭圆区函数
73. pieslice() 画扇区函数
74. sector() 画椭圆扇区函数
75. getarccoords()获取圆弧坐标函数
(五)、 填充函数
76. setfillstyle() 设置填充图样和颜色函数
77. setfillpattern() 设置用户图样函数
78. floodfill() 填充闭域函数
79. fillpoly() 填充多边形函数
80. getfillsettings() 获取填充设置函数
81. getfillpattern() 获取用户图样设置函数
(六)、图像函数
82. imagesize() 图像存储大小函数
83. getimage() 保存图像函数
84. putimage() 输出图像函数
四、图形和图像函数
对许多图形应用程序，直线和曲线是非常有用的。但对有些图形只能靠操作单个像素才能画出。当然如果没有画像素的功能，就无法操作直线和曲线的函数。而且通过大规模使用像素功能，整个图形就可以保存、写、擦除和与屏幕上的原有图形进行叠加。
(一) 像素函数
56. putpixel() 画像素点函数
功能： 函数putpixel() 在图形模式下屏幕上画一个像素点。
用法： 函数调用方式为void putpixel(int x,int y,int color);
说明： 参数x,y为像素点的坐标，color是该像素点的颜色，它可以是颜色符号名，也可以是整型色彩值。
此函数相应的头文件是graphics.h
返回值： 无
例： 在屏幕上(6,8)处画一个红色像素点：
putpixel(6,8,RED);
57. getpixel()返回像素色函数
功能： 函数getpixel()返回像素点颜色值。
用法： 该函数调用方式为int getpixel(int x,int y);
说明： 参数x,y为像素点坐标。
函数的返回值可以不反映实际彩色值，这取决于调色板的设置情况(参见setpalette()函数)。
这个函数相应的头文件为graphics.h
返回值： 返回一个像素点色彩值。
例： 把屏幕上(8,6)点的像素颜色值赋给变量color。
color=getpixel(8,6);
一) 像素函数
putpiel() 画像素点函数
getpixel()返回像素色函数
(二) 直线和线型函数
line() 画线函数
lineto() 画线函数
linerel() 相对画线函数
setlinestyle() 设置线型函数
getlinesettings() 获取线型设置函数
setwritemode() 设置画线模式函数
(三)、多边形函数
rectangle() 画矩形函数
bar() 画条函数
bar3d() 画条块函数
drawpoly() 画多边形函数
(四)、 圆、弧和曲线函数
getaspectratio()获取纵横比函数
circle()画圆函数
arc() 画圆弧函数
ellipse()画椭圆弧函数
fillellipse() 画椭圆区函数
pieslice() 画扇区函数
sector() 画椭圆扇区函数
getarccoords()获取圆弧坐标函数
(五)、 填充函数
setfillstyle() 设置填充图样和颜色函数
setfillpattern() 设置用户图样函数
floodfill() 填充闭域函数
fillpoly() 填充多边形函数
getfillsettings() 获取填充设置函数
getfillpattern() 获取用户图样设置函数
(六)、图像函数
imagesize() 图像存储大小函数
getimage() 保存图像函数
putimage() 输出图像函数
使用fopen函数打开文件，使用fgetc()一个字符一个字符的读取，然后计数统计就可以啦，fget()从文件指针stream指向的文件中读取一个字符，读取一个字节后，光标位置后移一个字节，这个函数的返回值，是返回所读取的一个字节。如果读到文件末尾或者读取出错时返回EOF。
#includestdio.h
int main()
{
FILE *fp;
char filename[50];
int num=0;
printf("输入一个文件名: ");
gets(filename);
if((fp=fopen(filename,"r"))==NULL)
{
printf("文件打开失败..\n");
return ;
}
while(!feof(fp))fgetc(fp)num++;
printf("%s 文件中共有字符个数: %d\n",filename,num);
fclose(fp);
return ;
}
#include stdio.h
int func(int *arr,int n)
{
int i,count=0;
for(i=0;in;i++)
if(arr[i] 0)
count++;
return count;
}
int main()
{
int a[10],i;
for(i=0;i10;i++)
scanf("%d",a[i]);
printf("正整数的数量为:%d个\n",func(a,10));
return 0;
}
示例运行结果：
-1 -2 4 5 6 -9 -8 10 -3 0
正整数的数量为:4个