对于边比较稠密的图,可以采用邻接矩阵(以顶点为中心)的方式表示,而边比较稀疏时,采用邻接表的结构更合适。两种都不能直观表达哪两个点相连或者最短路径是什么。
深度优先遍历类似于树的先根序遍历。与树不同的是,它需要对已经访问过的节点添加标记以免被重复遍历。
public class Depth {
/**
* 对k号节点深度遍历
* @param a
* @param col...
分类:
其他好文 时间:
2014-05-07 08:02:01
阅读次数:
293
#include
using namespace std;
class Base
{
public:
Base(){base = 1; cout
virtual ~Base(){cout
virtual void say(){cout
private:
int base;
static int count;
};...
分类:
编程语言 时间:
2014-05-07 06:59:24
阅读次数:
302
测试结果是private和public两种情况是不同的。...
分类:
其他好文 时间:
2014-05-07 06:20:37
阅读次数:
218
package com.example.activity2;
import android.app.Activity;
import android.content.Intent;
import android.os.Bundle;
import android.view.View;
import android.widget.TextView;
public class MainActivi...
分类:
其他好文 时间:
2014-05-07 05:19:34
阅读次数:
349
第一步: 首先添加权限:
第二步:代码实现如下:
public class ScreenActivity extends Activity
{
PowerManager powerManager = null;
WakeLock wakeLock = null;
@Override
protecte...
分类:
移动开发 时间:
2014-05-07 05:00:06
阅读次数:
377
package com.grace.test;
import java.text.DateFormat;
import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Calendar;
import java.util.Date;
public class showDate {
pu...
分类:
编程语言 时间:
2014-05-07 04:56:51
阅读次数:
336
在使用Unity的时候,很多时候是这样一种引用的关系。就是一个类需要另一个类在其中做工具类。因为是构造方法注入,所以要在构造方法中加入一个引用参数。
public interface IRepository
{
void Execute();
}
public class Repository : IRepository
{...
分类:
其他好文 时间:
2014-05-07 03:57:14
阅读次数:
299
using UnityEngine;
using System.Collections;
public class moive : MonoBehaviour {
public MovieTexture movTexture;
public GameObject moive_texture;
public GameObject quan_bt;
public GameObject...
分类:
其他好文 时间:
2014-05-07 03:13:16
阅读次数:
426
如果有下面的一个笔试题:
已知我们有如下的调用关系
logIt(”log message 1 “);
logIt(”log message2”,"log message3”);
logIt(”log message4”,"log message5”,"log message6");
请问下面的答案中哪个是正确的
A. public void logIt(String * ms...
分类:
编程语言 时间:
2014-05-06 15:34:03
阅读次数:
290
应对的情况:当一个可观察者的状态发生改变时,观察者的数据也要实时更新。
你可能第一时间会想到的是,直接在可观察者类上调用观察者的方法就行了。是的,这是一种最直接,也是最简单的方法。但这样做就使得可观察者和观察者的耦合性很高,且不能动态更改观察者的数量。
我们或许可以这样做,写一个可观察者的接口:
public interface Subject {
public void...
分类:
其他好文 时间:
2014-05-06 14:58:55
阅读次数:
222