有向图的传递闭包

发布一个k8s部署视频：https://edu.csdn.net/course/detail/26967

课程内容：各种k8s部署方式。包括minikube部署，kubeadm部署，kubeasz部署，rancher部署，k3s部署。包括开发测试环境部署k8s，和生产环境部署k8s。

腾讯课堂连接地址https://ke.qq.com/course/478827?taid=4373109931462251&tuin=ba64518

第二个视频发布  https://edu.csdn.net/course/detail/27109

腾讯课堂连接地址https://ke.qq.com/course/484107?tuin=ba64518

介绍主要的k8s资源的使用配置和命令。包括configmap，pod，service，replicaset，namespace，deployment，daemonset，ingress，pv，pvc，sc，role，rolebinding，clusterrole，clusterrolebinding，secret，serviceaccount，statefulset，job，cronjob，podDisruptionbudget，podSecurityPolicy,networkPolicy,resourceQuota，limitrange，endpoint，event，conponentstatus，node，apiservice，controllerRevision等。

第三个视频发布：https://edu.csdn.net/course/detail/27574

详细介绍helm命令，学习helm chart语法，编写helm chart。深入分析各项目源码，学习编写helm插件
————————————————------------------------------------------------------------------------------------------------------------------

 

package com.data.struct;

import java.util.Random;

public class TransitiveClosure {
	private Node [][]graphic;
	private Node [][][]f;
	public TransitiveClosure(int v,int e){
		graphic=new Node[v][v];
		for(int i=0;i<e;i++){
			int v1=new Random().nextInt(v);
			int v2=new Random().nextInt(v);
			Node node=new Node();
			node.w=1;
			node.start=v1;
			node.end=v2;
			graphic[v1][v2]=node;
		}
		for(int i=0;i<v;i++){
			if(graphic[i][i]==null){
				Node node=new Node();
				node.w=1;
				node.start=i;
				node.end=i;
				graphic[i][i]=node;
			}else{
				graphic[i][i].w=1;
			}
		}
		for(int i=0;i<v;i++){
			for(int j=0;j<v;j++){
				if(graphic[i][j]==null){
					Node node=new Node();
					node.w=0;
					node.start=i;
					node.end=j;
					graphic[i][j]=node;
				}
			}
		}
		f=new Node[graphic.length][graphic.length][graphic.length];
		
	}
	public Node[][] transitiveClosure(){
		f[0]=graphic;
		for(int k=1;k<graphic.length;k++){
			f[k]=new Node[graphic.length][graphic.length];
			for(int i=0;i<graphic.length;i++){
				for(int j=0;j<graphic.length;j++){
					Node node=new Node();
					node.start=i;
					node.end=j;
					boolean a=(f[k-1][i][j].w==1?true:false);
					boolean b=(f[k-1][i][k].w==1?true:false);
					boolean c=(f[k-1][k][j].w==1?true:false);
					node.w=a||b&&c?1:0;
					f[k][i][j]=node;
				}
			}
		}
		return f[graphic.length-1];
	}
	
	public void print(){
		System.out.println("origranal:");
		for(int i=0;i<graphic.length;i++){
			for(int j=0;j<graphic.length;j++){
				if(graphic[i][j]!=null){
					System.out.print(graphic[i][j].w+" ");
				}else{
					System.out.print(" "+" ");
				}
			}
			System.out.println();
		}
		
		Node [][] l=transitiveClosure();
		System.out.println("result:");
		for(int i=0;i<l.length;i++){
			for(int j=0;j<l.length;j++){
				if(l[i][j]!=null){
					System.out.print(l[i][j].w+" ");
				}else{
					System.out.print(" "+" ");
				}
			}
			System.out.println();
		}
		
	}
	private class Node{
		private int w;
		private int start;
		private int end;
	}
	public static void main(String[] args) {
		TransitiveClosure t=new TransitiveClosure(5,5);
		t.print();
	}

}