001package algs15; 002/** 003 * The {@code UF} interface represents a union-find data data structure. 004 * It supports the <em>union</em> and <em>find</em> 005 * operations, along with a method for determining the number of 006 * disjoint sets. 007 */ 008 009public interface UF { 010 public abstract int find(int p); 011 public abstract int count(); 012 public abstract boolean connected(int p, int q); 013 public abstract void union(int p, int q); 014 public abstract void toGraphviz(); 015}