#通路

POJ 1386 有向图欧拉通路

题意:给你一些字符串,这些字符串可以首位相接(末位置如果和另一个字符串的首位置相同的话就可以相连)。然后问你是否可以全部连起来。思路:就是取出每个字符串的首尾位置,然后求出出度和入度,根据有向欧拉通路的性质,可以求出是否可以组成欧拉通路。当然还得考虑一下这个图是否是连通图,这里可以用并查集记录边的集合。最后判断是否是一...

GO富集分析 信号通路

  基因富集分析是分析基因表达信息的一种方法,富集是指将基因按照先验知识,也就是基因组注释信息进行分类。   信号通路是指能将细胞外的分子信号经细胞膜传入细胞内发挥效应的一系列酶促反应通路。这些细胞外的分子信号(称为配体,ligand)包括激素、生长因子、细胞因子、神经递质以及其它小分子化合物等。 ...

哈密顿图 哈密顿回路 哈密顿通路(Hamilton)

本文链接:http://www.cnblogs.com/Ash-ly/p/5452580.html概念:  哈密顿图:图G的一个回路,若它通过图的每一个节点一次,且仅一次,就是哈密顿回路.存在哈密顿回路的图就是哈密顿图.哈密顿图就是从一点出发,经过所有的必须且只能一次,最终回到起点的路径.图中有的边可以不经过,但是不会...