这是DFS系列的第一篇。首先给出一个重要的定理。该定理来自《算法导论》。An undirected graph may entail some ambiguity in how we classify edges,since (u, v) and (v,u) are really the same ...
分类：
其他好文 时间：
2015-07-19 23:09:01
阅读次数：
114
无向图的深度优先搜索与广度优先搜索
#include "stdafx.h"
#include
#include
using namespace std;
#define N 9
typedef struct{
int vexnum, arcnum;
char vexs[N];
int matirx[N][N];
}graph;
graph g;
int a[N] = { 0 ...
分类：
其他好文 时间：
2015-07-19 15:02:39
阅读次数：
93
37. 蛤蟆的数据结构笔记之三十七图的概念
本篇名言：“宿命论是那些缺乏意志力的弱者的借口。--罗曼?
罗兰”
又到了一个新概念，这次咱们来看 这个图，图一看给人一种凌乱的感觉。那么它在数据结构中又是什么呢？
欢迎转载，转载请标明出处：
1. 图的概念
图(graph)是一种比线性表、树更为复杂的数据结构。在线性表中，数据元素之间呈线性关...
分类：
其他好文 时间：
2015-07-19 10:17:32
阅读次数：
105
OGNL全称为Object-Graph Navigation Language，可译为对象图导航语言。此处介绍的OGNL表达式内容，仅限于在struts2标签中应用，形式如下：以下为列举的一些应用形式：1.访问值栈中action的普通属性：2.访问值栈中对象的属性（setter getter方法）：...
分类：
其他好文 时间：
2015-07-18 22:44:50
阅读次数：
209
一 本地分支操作 git log --oneline --decorate --graph --all git tag "v0" a1aba30 -- 第三个参数是tag名称，第四个参数是commit的hash值，可用第一个命令查看 git config --global alias.lol...
分类：
其他好文 时间：
2015-07-18 18:22:31
阅读次数：
123
//输入是指定的生成树的根结点,和一个矩阵表示的完全无向图public static Object [] Prim(int u0,double graph[][]) throws Exception{ for(int i =0;itempValue){ ...
分类：
编程语言 时间：
2015-07-18 16:50:20
阅读次数：
113
#ifndef LONG_PATH_H#define LONG_PATH_H#include#include#define MAX 65535int graphPath_longest(int (*Graph)[5],int Length,int origin,int destin ); void ...
分类：
其他好文 时间：
2015-07-17 20:54:10
阅读次数：
212
Problem Description
Alice and Bob are playing a game on an undirected graph with n (n is even) nodes and m edges. Every node i has its own weight Wv, and every edge e has its own weight We.
They...
分类：
其他好文 时间：
2015-07-17 19:00:04
阅读次数：
111
原文 The Wayle is a small river that cuts across the park near my home. I like sitting by the Wayle on fine afternoons. It was warm last Sunday, so I went and sat on the river bank as usual. Some c...
分类：
其他好文 时间：
2015-07-13 20:47:13
阅读次数：
153
http://poj.org/problem?id=1679
Description
Given a connected undirected graph, tell if its minimum spanning tree is unique.
Definition 1 (Spanning Tree): Consider a connected, undirected gra...
分类：
其他好文 时间：
2015-07-13 12:07:55
阅读次数：
97
