带权二分图详解：定义、表示及应用

带权二分图是指一个二分图中的每个节点都被赋予了一个权值，这个权值可以代表节点的重要性、代价、收益等等。

一个二分图是指一个无向图，可以分为两个部分，其中每个部分内的节点之间没有边相连，而且每个节点只与另一部分内的节点相连。带权二分图可以用一个二元组 G=(V,E) 来表示，其中 V 表示图中的节点集，E 表示节点之间的边集。同时，每个节点都有一个权值，我们可以用一个数组 w[] 来表示。

一个带权二分图可以用一个邻接矩阵或邻接表来存储。在邻接矩阵中，矩阵中的每个元素表示两个节点之间的边权值，如果两个节点之间没有边相连，则矩阵中对应的元素为零。在邻接表中，每个节点都对应一个链表，链表中存储了所有与该节点相连的节点以及对应的边权值。

带权二分图经常被用于解决最大权匹配问题，即在一个带权二分图中，找到一组边，使得这些边的权值之和最大，同时每个节点只能被匹配一次。最大权匹配问题可以使用匈牙利算法等经典算法来解决。