图的邻接表在 查找 有向图的 出度 很 方便,但是 在 查找 入度 时,需要遍历整个图。如果想要 方便的 查找 入度,需要 建立 逆邻接表。十字链表 正好 就是 邻接表 和 逆邻接表的集合。具体结构图如下:
感觉 十字链表 在 查找 入度时 方便 一些,其他 跟 邻接表没什么区别。
代码如下:
// CrossLinkGraph.cpp : 定义控制台应用程序的入口点。
//有向图的...
分类:
其他好文 时间:
2015-04-09 17:32:32
阅读次数:
134
1、类库项目引用System.Windows.Forms并添加引用后,才可创建窗体。2、控制台应用程序调用中间库(DLL)中的方法创建窗体;中间类库使用反射下的Assembly加载包含窗体的类库及创建实例。注意:1)创建实例时,参数为窗体类的全名(命名空间+类名)。 2)返回值是Object类型.....
1.C++11的新标准提供了一种新的遍历方式:
即
for(element : vector)
{
//option
}
等价于原来的for (int i = 0; i
{
//option
}
恩,感觉省事了不少!
// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
...
分类:
编程语言 时间:
2015-04-09 15:40:46
阅读次数:
188
基于数组实现的循环队列,这个比基于链表实现的稍微麻烦一点,需要浪费一个存储空间。如果全部利用,则编程将会变得更加繁琐,并且更容易出错。// LoopQueue.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include using namespace std;struct loop_queue
{
int capacity;...
分类:
其他好文 时间:
2015-04-08 23:24:40
阅读次数:
202
// demo4.cpp : 定义控制台应用程序的入口点。
// #include "stdafx.h"
#include using namespace std; void swap1(int &a,int &b) //使用引用
{ int temp; temp=a; a=b; b=temp;
}...
分类:
其他好文 时间:
2015-04-08 19:41:27
阅读次数:
126
前言之所以要写这篇关于C#反射的随笔,起因有两个: 第一个是自己开发的网站需要用到 其次就是没看到这方面比较好的文章。所以下定决心自己写一篇,废话不多说开始进入正题。前期准备在VS2012中新建一个控制台应用程序(我的命名是ReflectionStudy),这个项目是基于.net 4.0。接着我们打...
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace CWork0408 { class Program { public enum Student { stu1...
分类:
编程语言 时间:
2015-04-08 10:22:40
阅读次数:
102
第一个C#程序第一个控制台应用程序。输出Weclome,C#C#中的Main()方法必须包含在一个类中。下面来讲一讲输入输出操作。控制台的输入输出主要通过命名空间System中的Console类来实现的,他提供了从控制台读写字符的基本操作,控制台主要通过Console类中的Read()方法和Read()..
WCF是Windows平台下程序间通讯的应用程序框架。整合和.net Remoting,WebService,Socket的机制,是用来开发windows平台上分布式开发的最佳选择。wcf程序的运行需要一个宿主ServiceHost,我们可以选用控制台应用程序,也可以选择IIS寄宿,还可以选择win...
这次的博客记录的是写crc校验码的过程。过程十分坎坷,好不容易快整完了结果虚拟机崩了,程序也没了,只好重新来过。。。首先是控制台应用程序的代码。 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 us...